[理工] 一題簡單演算法
現在我有兩條式子
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
推
03/23 12:55, , 1F
03/23 12:55, 1F
推
03/25 08:13, , 2F
03/25 08:13, 2F
推
03/29 23:45, , 3F
03/29 23:45, 3F
→
03/29 23:45, , 4F
03/29 23:45, 4F