动态规划之0-1背包问题(简单易懂)
动态规划之0-1背包问题问题描述现给定n种物品以及一容量为c的背包,物品具有质量和价值两个属性,物品i的质量为wi,价值为vi。问如何选择装入背包的物品,才能使得背包中物品的总价值最大?问题分析给定数据为背包容量c = 10, 物品种类n = 5, 物品质量w[n] = {2, 2, 6, 5, 4}, 物品价值v[n] = {6, 3, 5, 4, 6}。 要解决这个问题,只需要以某种形式填写下
原创
2017-07-18 22:01:46 ·
914 阅读 ·
1 评论