[理工] 一题简单算法

楼主: 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