背包问题解决方法总结

clo-ong 29 0 RAR 2019-03-29 08:03:43

题目 有N件物品和一个容量为V的背包。第i件物品的重量是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路有好几种方法,请参考资源文件

用户评论
请输入评论内容
评分:
Generic placeholder image 卡了网匿名网友 2019-03-29 08:03:43

思路很清晰,不错。