背包问题的动态规划改进算法

【文件属性】：

文件名称：背包问题的动态规划改进算法

文件大小：1.17MB

文件格式：PDF

更新时间：2021-06-22 05:16:51

算法

态规划算法的基础上提出了改进算法，对于0-1背包问题，改进了动态规划算法的状态表示以减少需 要计算的状态个数来求解该问题；对于完全背包问题，简化了动态规划算法状态的决策依赖关系来求解该问题．实 验结果表明：所提出的改进算法在时空效率上具有一定的有效性和优越性．