基于二叉树及不定长子树的集合子集求解回溯算法

摘要：

回溯算法按深度优先在搜索树中进行搜索,搜索过程中不满足问题的约束条件则进行剪枝,适用于求解组合数较大的问题.提出基于二叉树及不定长子树的集合子集求解回溯算法,算法设计采用相容性技术,在搜索过程中不需要剪枝,可求解出所有的集合子集,算法时间复杂度较理想,算法运行效率高.基于不定长子树的集合子集求解回溯算法复杂度为O(2"),问题求解规模增大时,算法效率更高.

关键词：回溯算法、二叉树、不定长子树

所属期刊栏目：8

分类号：TP312(计算技术、计算机技术)

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

页数：共5页

页码：33-37