|
|||||
|
|
| 0／1背包问题的动态状态树的回溯算法 | |
| 作者姓名： | 张治洪 刘玉贵 |
| 作者单位： | [1]天津理工学院光电信息系 [2]北京市玻璃研究所 |
| 摘 要： | 本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法。动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少。文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程度上机验证，思路正确。 |
| 关 键 词： | 0／1背包问题 回溯算法 背包问题 动态状态树 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |