文件名称:0/1背包问题(蛮力、动态规划、回溯、分支限界法)
文件大小:162KB
文件格式:DOC
更新时间:2015-02-09 11:00:40
0/1背包问题 蛮力法 动态规划法 回溯法 分支限界法
2.动态规划法求解0/1背包问题:1)基本思想:令表示在前个物品中能够装入容量为的背包中的物品的最大值,则可以得到如下动态函数:按照下述方法来划分阶段:第一阶段
文件名称:0/1背包问题(蛮力、动态规划、回溯、分支限界法)
文件大小:162KB
文件格式:DOC
更新时间:2015-02-09 11:00:40
0/1背包问题 蛮力法 动态规划法 回溯法 分支限界法
2.动态规划法求解0/1背包问题:1)基本思想:令表示在前个物品中能够装入容量为的背包中的物品的最大值,则可以得到如下动态函数:按照下述方法来划分阶段:第一阶段