背包问题，如何选择最合适的物品放置于给定背包中！
导读:副标题#e 背包问题3、解决方法： 最佳的解决方法是使用动态规划——先得到该问题的局部解然后扩展到全局问题解。 构建物品X在不同重量时的价值数组V(Value数组)： V[N][W] = 4 rows * 10 columns 该矩阵中的每个值的
副标题#e
背包问题3、解决方法：
最佳的解决方法是使用动态规划——先得到该问题的局部解然后扩展到全局问题解。
构建物品X在不同重量时的价值数组V(Value数组)：
V[N][W] = 4 rows * 10 columns
该矩阵中的每个值的求解都代表一个更小的背包问题。
初始情况一：对于第0列，它的含义是背包的容量为0。此时物品的价值呢？没有。因此，第一列都填入0。
初始情况二：对于第0行，它的含义是屋内没有物品。那么没有任何物品的背包里的价值多少呢？还是没有！所有都是0。
如何理解背包问题
背包问题4、步骤：
1、现在，开始填入数组每一行的值。第1行第1列代表什么含义呢？对于第一个物品，可以把重量为1的该物品放入背包吗？不行。第一个物品的重量是5。因此，填入0。实际上直到第5列（重量5）之前都应该填入0。
2、对于第1行的第5列（重量5），意味着将物品1放入背包。填入10（注意，这是Value数组）：
相关阅读
免责声明：本文仅代表作者个人观点，与名人汇无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字图片的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
