期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
0/1背包问题的动态状态树的回溯算法 被引量:1
1
作者 张治洪 刘玉贵 《天津理工学院学报》 1996年第4期17-22,共6页
本文给出了一个以动态状态空间树为基础的0/1背包问题的回溯算法.动态树方法对求解线性规划问题等是非常有用的,该算法所用时间比静态状态空间树方法要少.文中给出的Sparks算法经用C语言写成程序上机验证。
关键词 0/1背包问题 回溯算法 背包问题 动态状态树
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部