背包问题的动态规划改进算法 |
| |
作者单位: | ;1.中南民族大学计算机科学学院 |
| |
摘 要: | 在动态规划算法的基础上提出了改进算法,对于0-1背包问题,改进了动态规划算法的状态表示以减少需要计算的状态个数来求解该问题;对于完全背包问题,简化了动态规划算法状态的决策依赖关系来求解该问题.实验结果表明:所提出的改进算法在时空效率上具有一定的有效性和优越性.
|
关 键 词: | 背包问题 动态规划 状态表示 决策依赖 |
Improved Dynamic Programming Algorithms for the Knapsack Problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|