在R中:想找到全部;“子向量”;从一个大向量(长度300)取一个特定的长度(9),这样元素的和就是一个给定的值

在R中:想找到全部;“子向量”;从一个大向量(长度300)取一个特定的长度(9),这样元素的和就是一个给定的值,r,sum,subset,R,Sum,Subset,我想找到一种方法,列出下面工资向量中的所有子向量,要求它们的总和介于54000和55000之间。我曾尝试在C中使用该方法,但它花费的时间太长了……我认为这是因为它在应用限制(54000

我想找到一种方法,列出下面工资向量中的所有子向量,要求它们的总和介于54000和55000之间。我曾尝试在C中使用该方法,但它花费的时间太长了……我认为这是因为它在应用限制(54000 我问过一位朋友这方面的问题,他建议开发一种方法,在你走的时候应用总和限制;因为否则,程序必须找到(300c9)~4.8x10^16个组合

谢谢

以下是工资清单:

Salary
10800
9800
9600
9600
9500
9100
8800
8800
8700
8600
8600
8600
8600
8300
8200
8200
8100
8100
8100
8100
8000
7900
7600
7500
7500
7500
7400
7300
7300
7300
7200
7100
7100
7100
7000
6900
6900
6900
6800
6800
6800
6800
6700
6700
6600
6600
6600
6500
6500
6500
6500
6500
6400
6300
6300
6300
6200
6200
6100
6000
6000
6000
6000
5900
5900
5900
5800
5800
5800
5800
5800
5700
5700
5700
5600
5600
5600
5600
5600
5500
5500
5500
5400
5400
5400
5400
5400
5300
5200
5200
5200
5200
5200
5200
5200
5200
5200
5200
5100
5100
5100
5100
5000
5000
5000
5000
5000
5000
5000
5000
5000
5000
5000
5000
4900
4900
4800
4800
4800
4800
4800
4700
4700
4700
4700
4700
4700
4600
4600
4600
4500
4500
4500
4500
4500
4400
4400
4400
4400
4300
4300
4300
4300
4300
4300
4200
4200
4200
4200
4200
4200
4200
4100
4100
4100
4100
4100
4100
4000
4000
4000
4000
4000
4000
4000
4000
3900
3900
3900
3900
3900
3900
3900
3800
3800
3800
3800
3800
3800
3800
3800
3700
3700
3700
3700
3700
3700
3600
3600
3600
3600
3600
3600
3600
3600
3600
3600
3600
3600
3500
3500
3500
3500
3500
3500
3500
3500
3500
3500
3500
3500
3500
3500
3400
3400
3400
3400
3400
3400
3400
3400
3400
3400
3400
3400
3400
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3300
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3200
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3100
3000
3000
3000
3000
3000
3000
3000
3000
3000
3000
3000
3000
3000
3000
你所说的“随走随用”是什么意思?你能澄清你所说的“子向量”是什么意思吗(也就是说,子向量的元素必须是原始向量的一个连续子集,只是元素的任意组合,等等)?