[理工] 一題簡單演算法

作者: kevin3292 (生長在孤兒院的小孩)   2017-03-22 20:40:24
現在我有兩條式子
max(vi)<=v*
v*<=n max(vi)
v*是我在限重下所能裝到最多價值的總和,n是我物品總數量
EX:袋子總限重6
W1=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
作者: Astar5566 (一顆星5566)   2017-03-23 12:55:00
請菇狗背包問題
作者: surimodo (好吃棉花糖)   2017-03-25 08:13:00
knapsack problem
作者: mike8469 (mike8469)   2017-03-29 23:45:00
0/1 背包問題,只是多一個重量的判斷式,好像是成大資管106 資結組考題 ,記憶猶新啊XD

Links booklink

Contact Us: admin [ a t ] ucptt.com