回溯算法 - 全排列算法实现(python&dart)
回溯算法 , 就是 穷举
解决一个回溯问题,实际上就是一个决策树的遍历过程.
路径: 也就是已经做出的选择
选择列表: 也就是你当前可以做的选择
结束条件: 也就是到达决策树底层,无法再做选择的条件.
回溯算法的一个特点: 它不像动态规划存在重叠子问题可以优化,回溯算法就是纯暴力穷举,复杂度一般都很高,不可能低于0(n!),因为穷举整颗决策树是无法避免的.
python代码:
from rich.console import Console
from rich import print
conso
原创
2021-01-11 16:50:33 ·
219 阅读 ·
0 评论