|
|||||
|
|
| 用动态规划法与回溯法实现0-1背包问题的比较 | |
| 作者姓名： | 刘继 夏定纯 |
| 作者单位： | 武汉纺织大学计算机科学学院,湖北武汉430073 |
| 摘 要： | 0-1背包问题是运筹学中的著名问题。也是计算机算法中的一个经典问题。本文采用动态规划法和回溯法对该问题进行求解,对这两种算法进行分析和比较。 |
| 关 键 词： | 0-1背包问题 动态规划法 回溯法 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |