| 求解0-1背包问题的动态规划改进算法分析 |
| |
| 引用本文： | 李军民,傅云凤.求解0-1背包问题的动态规划改进算法分析[J].西北大学学报,2014,44(5):729-732. |
| |
| 作者姓名： | 李军民 傅云凤 |
| |
| 作者单位： | 西安科技大学计算机学院,陕西西安,710054 |
| |
| 基金项目： | 陕西省教育厅专项科研计划基金资助项目 |
| |
| 摘 要： | 为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的。通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化。
|
| 关 键 词： | 0-1背包 动态规划 空间复杂度 动态链表 改进算法 |
Analysis of improved algorithm of dynamic programming solving 0-1 knapsack problem |
| |
| LI Jun-min,FU Yun-feng.Analysis of improved algorithm of dynamic programming solving 0-1 knapsack problem[J].Journal of Northwest University(Natural Science Edition),2014,44(5):729-732. |
| |
| Authors: | LI Jun-min FU Yun-feng |
| |
| Affiliation: | LI Jun-min;FU Yun-feng;School of Computer,Xi’an University of Science and Technology; |
| |
| Abstract: | |
| |
| Keywords: | 0-1 knapsack problem dynamic programming algorithm space complexity dynamic Linked-list improved algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
