回溯算法
June 11, 2024
<p>有组合就要回溯</p>
问题
先想一个问题： 怎么利用计算机算法去计算关于排序组合等的数学问题?
这些数学问题有个最大的特点他们都要根据数字多少来进去匹配，然后再来判断是否合题意
接下来我从两个方面图像逻辑和数学角度来讨论
从图像逻辑上来看
我依稀记得我在计算组合的时候我喜欢画图，画一幅 N 树形图来找组合的数量，像下面这个图：
其实这个图向右转 90 度就是一副树图，从横向看和纵向看
从数学角度来看
一层的递归就是一次遍历
递归
- 确立终止条件
- 参数和返回值
- 主体逻辑
最后更新于