基于动态状态树的回溯算法

摘要：

介绍了背包问题及0-1背包问题,阐述了回溯算法(算法设计的基本方法之一)和状态空间的概念,提出一个基于动态状态空间树的回溯算法.以0-1背包问题为例,说明动态树方法对求解线性规划问题等是非常有用的,且该算法所用时间少于静态状态空间树方法,有助于扩大回溯算法的应用.

关键词：背包问题、状态空间、回溯、算法、树

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：755-756,759