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

背包啊……

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

背包啊

而且是无限背包 -。 -

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()

楼主拿去玩

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

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

=。= 背包9讲

你觉得40个1怎么？

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

无限背包无误。。

@wong2 同感觉

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

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

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