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