1
bcxx 2014-08-09 15:08:14 +08:00 1
背包啊……
|
2
wong2 2014-08-09 15:09:22 +08:00 1
啊,看到了算法在日常中的使用~
|
3
QuakeX 2014-08-09 15:15:26 +08:00 1
背包啊
|
4
XadillaX 2014-08-09 15:44:02 +08:00 1
而且是无限背包 -。 -
|
5
canesten 2014-08-09 15:45:55 +08:00 2
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() 楼主拿去玩 |
6
canesten 2014-08-09 15:47:44 +08:00 1
没了缩进好丑
不过脚本语言无所谓了 楼主拿去跑就是了 |
7
pimin 2014-08-09 15:52:30 +08:00 via iPhone 1
楼主我是来踢场子的:
我觉得这题解法不是很好,如果是要做礼盒,可以按销量分层组一个礼盒。 而不是用单价来组。 |
8
dingyaguang117 2014-08-09 17:14:18 +08:00 1
=。= 背包9讲
|
9
andychen20121130 2014-08-09 17:48:00 +08:00 1
你觉得40个1怎么?
|
10
qiayue OP @andychen20121130 如果你有这个需要的话,可以在订单备注中说明
|
11
takato 2014-08-09 17:53:10 +08:00 1
无限背包无误。。
|
13
yangxiongwei 2014-08-09 19:28:21 +08:00 1
|