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

作　　者：唐静[1] 

机构地区：[1]铜仁学院信息工程学院,贵州铜仁554300

出　　处：《信息与电脑》2015年第7期59-60,共2页Information & Computer

摘　　要：首先阐述作为算法设计基本策略之一的回溯算法以及状态空间树的概念,然后提出将两者相结合的求解问题的思路,说明结合了回溯算法的动态状态树在求解既没有最优子结构也没有贪心选择性质一类问题上的突出优点。而且,该结合算法的时间复杂度远小于静态状态树,一系列的特性都突出表现了动态状态树在回溯算法应用上的诸多优点。

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]