| 动态规划求解0—1背包问题的教学探索 |
| |
| 引用本文： | 李志洁,郑海旭.动态规划求解0—1背包问题的教学探索[J].大连民族学院学报,2010,12(1):80-84. |
| |
| 作者姓名： | 李志洁 郑海旭 |
| |
| 作者单位： | 大连民族学院,计算机科学与工程学院,辽宁,大连,116605 |
| |
| 基金项目： | 大连民族学院博士启动基金(20086205) |
| |
| 摘 要： | 针对动态规划在0—1背包问题中求解最优值时的教学难度，结合教学过程和特点，对计算最优值的算法进行了改进，在与最优值递归公式保持一致的情况下简化了迭代过程，消除算法技巧，增加了算法的规范性和连贯性，收到了理想的教学效果。
|
| 关 键 词： | 算法 动态规划 0—1背包问题 |
Teaching Exploration in Dynamic Programming for Solving the 0-1 Knapsack Problem |
| |
| LI Zhi-jie,ZHENG Hai-xu.Teaching Exploration in Dynamic Programming for Solving the 0-1 Knapsack Problem[J].Journal of Dalian Nationalities University,2010,12(1):80-84. |
| |
| Authors: | LI Zhi-jie ZHENG Hai-xu |
| |
| Affiliation: | College of Computer Science & Engineering;Dalian Nationalities University;Dalian Liaoning 116605;China |
| |
| Abstract: | Given all the difficulties in teaching about using dynamic programming to find the optimal value for the 0-1 knapsack problem,we improved the algorithm for optimal value calculation in combination with the process and characteristics of teaching.With the consistence with the recursive formula for the optimal value maintained,we simplified the iterative process and removed algorithm skills,thereby increasing the compliance and the coherence of the algorithm and hence receiving better teaching results. |
| |
| Keywords: | algorithm dynamic programming the 0-1 knapsack problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
