妩媚雨

文章
6
资源
0
加入时间
3年0月20天

算法之动态规划,问题三:0 1 背包问题

目录1 问题的描述2 贪心算法?3 算法的参数约定及递推式4 算法具体实现5 回溯原问题的解6 案例输出7 源代码1 问题的描述0 1 背包的问题:有n个物品(权重Wi>0,价值Vi>0),一个背包最多装W重量的物品,并且物品只有装/不装两种可能。目标:怎么装物品,才是使背包的物品价值和最大?举例:下面是物品的基本信息,背包最多装11kg的物品。方案一: 1、2、5 的重量...