求一个算法，从一个数组（如 [13,11,10,9,6,5,4,3,2,1] ）中，找出多个数，使这些数的和是一个定值（如 40），数可以重复使用

[qiayue]

其实就是会员购买了 40 元的零食盒，现在我根据他的喜好找出来了一些零食，这些零食的价格组成了一个数组，现在需要从这些零食中挑选一些出来组成一盒零食。

感谢大家！


另外再回答 @pimin 的疑问
在得到这个数组之前我已经做了很多处理了，主要考虑的因素是：
1、他喜欢吃的零食的其他也喜欢吃的会员们喜欢吃的零食（好绕口）
2、他不喜欢吃的零食的其他会员们也不喜欢吃的零食
3、他喜欢吃的零食的其他类似零食

最终得到了一些零食，这些零食有各种价格，我对这些价格取整并去重之后，得到了题中的数组。

[bcxx]

背包啊……

[wong2]

啊，看到了算法在日常中的使用~

[QuakeX]

背包啊

[XadillaX]

而且是无限背包 -。 -

[canesten]

lua实现：

local price = {13,11,10,9,6,5,4,3,2,1}

local balance = 40

function randomFood()
math.randomseed(os.time())
math.random(100)
math.random(100)
math.random(100)
math.random(100)
local result = {}
local num = #price
while balance > 0 do
local rangeLeft = 0
for i = 1, num do
if price[i] <= balance then
rangeLeft = i
break
end
end
if rangeLeft == 0 then
break
end
local randomIndex = math.random(rangeLeft, num)
local randomPrice = price[randomIndex]
balance = balance - randomPrice
table.insert(result, randomPrice)
print(randomPrice)
end
print(balance)
end

randomFood()

楼主拿去玩

[canesten]

没了缩进好丑
不过脚本语言无所谓了
楼主拿去跑就是了

[pimin]

楼主我是来踢场子的：
我觉得这题解法不是很好，如果是要做礼盒，可以按销量分层组一个礼盒。
而不是用单价来组。

[dingyaguang117]

=。= 背包9讲

[andychen20121130]

你觉得40个1怎么？

[qiayue]

@andychen20121130 如果你有这个需要的话，可以在订单备注中说明

[takato]

无限背包无误。。

[no13bus]

@wong2 同感觉

[yangxiongwei]

http://comzyh.com/blog/archives/178/ 背包大法好

[xming]

@qiayue 网站存在bug，连续点两下注册，可生成一个用户账号。
订单号: 1408121724345339
什么时间可以发货，你们发货有什么规律？发哪家快递?网站怎么连个联系你们的方式都没有。。。

[qiayue]

@xming 不好意思，网站一直在写功能代码，明天就放上联系方式去。
每周日发货，视远近不同，大约是周一或者周二到货，发申通