|
|||||
|
|
| 0-1背包问题的深度优先算法 | |
| 引用本文： | 胡迎松.0-1背包问题的深度优先算法[J].计算机应用研究,1999(3). |
| 作者姓名： | 胡迎松 |
| 作者单位： | 华中理工大学计算机科学与工程系 |
| 摘 要： | 本文介绍了０－１背包问题的一种深度优先（ＤＦＳ）算法，并用概率分析方法给出了算法的时间复杂度和空间复杂度，一般情况下，其时间复杂度在Ｏ（ｎ）到Ｏ（１．５）之间。工程管理上的一类整数规划问题都可归结为０．１背包问题。 |
| 关 键 词： | 整数规划0－1背包问题，深度优先（DFS）算法，算法概率分析方法，时间复杂度，空间复杂度 |
| 本文献已被 CNKI 等数据库收录！ | |