iii:这是递归的过程,每个问题都需要有前面的最好的选择方案才可以得出最优解,所以需要一个递推边界情况,当考虑第一个物品的时候,也就是考虑的物品中剩余的最后一个的时候,如果不选,因为前面已经没有物品了,所以什么也放不进背包,得到的价值是0;如果选了,那就是当前物品的价值。 贴代码: 1 2 3 4 5 6 7...
动态规划01背包问题C语言实现 1. 01背包问题的基本概念 01背包问题是一个经典的动态规划问题,其描述如下: 给定一个容量为W的背包和n个物品,每个物品有一个重量weight[i]和一个价值value[i]。在不超过背包容量的情况下,选择若干物品装入背包,使得背包中物品的总价值最大。这里需要注意的是,每个物品只能选择一次(...