限定检索结果

检索条件"作者=吴尚智"
1 条 记 录,以下是1-10 订阅
视图:
排序:
基于动态状态树的回溯算法
收藏 引用
《计算机工程与设计》2007年 第4期28卷 755-756,759页
作者:任小康 吴尚智 苟平章西北师范大学数学与信息科学学院甘肃兰州730070 
介绍了背包问题及0-1背包问题,阐述了回溯算法(算法设计的基本方法之一)和状态空间的概念,提出一个基于动态状态空间树的回溯算法。以0-1背包问题为例,说明动态树方法对求解线性规划问题等是非常有用的,且该算法所用时间少于静态状态空...
来源:详细信息评论
聚类工具 回到顶部