推 Astar5566: 請菇狗背包問題 03/23 12:55
推 surimodo: knapsack problem 03/25 08:13
推 mike8469: 0/1 背包問題，只是多一個重量的判斷式，好像是成大資 03/29 23:45
→ mike8469: 管106 資結組考題 ，記憶猶新啊XD 03/29 23:45
現在我有兩條式子
max(vi)<=v*
v*<=n max(vi)
v*是我在限重下所能裝到最多價值的總和,n是我物品總數量
EX:袋子總限重6
Ｗ1=1 W2=2 W3=3 W4=4 W5=5 W6=6
V1=6 V2=5 V3=4 V4=3 V5=2 V6=6
我要在限重下 要取得最高總價值v*
我現在想要把max(vi)用其他東西取代掉,像是vi總和或是avg
重點是要符合第一式 且第二式我希望我的n參數不要出現
有高手可以指點嗎?
~
~
編輯文章 (^Z/F1)說明 (^P/^G)插入符號/範本 (^X/^Q)離開 ║插入│aipr║ 21: 18
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.88.81
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1490186427.A.CDA.html