10.3969/j.issn.2096-2266.2023.06.006
基于二叉树及不定长子树的集合子集求解回溯算法
回溯算法按深度优先在搜索树中进行搜索,搜索过程中不满足问题的约束条件则进行剪枝,适用于求解组合数较大的问题.提出基于二叉树及不定长子树的集合子集求解回溯算法,算法设计采用相容性技术,在搜索过程中不需要剪枝,可求解出所有的集合子集,算法时间复杂度较理想,算法运行效率高.基于不定长子树的集合子集求解回溯算法复杂度为O(2"),问题求解规模增大时,算法效率更高.
回溯算法、二叉树、不定长子树
8
TP312(计算技术、计算机技术)
2023-07-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
33-37