动态规划之0-1背包问题
摘要:
问题描述:给定n种物品,1个背包,背包容量为c,每个物品i的价值为vi,重量为wi,如何选择装入物品能使背包的总价值最大? 注意:1)对于每个物品来说,只有两种选择,要么装,要么不装! 2)不能将物品i装入背包多次,也不能只装入部分物品! eg.c = 100 3种物品 1:v1 = 50 w1 = 阅读全文
posted @ 2018-11-24 17:12 huangroumin 阅读(489) 评论(0) 推荐(0) 编辑