- 博客(5)
- 收藏
- 关注
RSS订阅原创 province_trade_data
新疆35.735.4830.2513.89重庆71.3723.5547.8228.01陕西40.4214.1126.3114.75甘肃4.923.681.245.22宁夏2.050.561.55.08青海0.490.20.31.19内蒙古19.6511.87.866.58黑龙江29.7822.187.6116.68吉林16.7910.526.2711.92辽宁76.641.2435.3627.29广西。
2024-12-18 14:52:08
335
原创 八大算法学习--递归（5）跳台阶超详细解释
看起来是找1,2,3,的集合，其实不是这样。在刚上台阶台阶的过程中，我们有三种方案，走一级台阶，走两级，走三级，最后就化为了f(n-1)f(n-2)f(n-3)的问题，涵盖了所有的结果。再注意一下边界问题，即可解决。一个楼梯共有 n级台阶，每次可以走一级或两级或三级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。递归题一般都要找递归的式子，说白了就是找规律，这道题的规律性较强。由于自己本身也是个小白，所以解释过程非常详细，可能会有点繁琐。
2023-11-04 20:38:27
198
1
原创 八大算法学习--递归（3）以非重复数组全排列为例超详细解释
例如1,2,3,4；先1,2,3,4都是自己和自己交换,直接输出了1,2,3,4；然后返回到1,2,3这里，3只能和后面的4交换，于是后面是1,2,4,3；这里全部结束，回溯为1,2,3,4返回到1,2这里，2先和3交换，到1,3；2，4先不换输出输出1,3,2,4；换了输出1,3,4,2；和之前以递归枚举为例很相似，也是不断每一位向后判断，只不过条件变了，每一位都要保留。有一个方法就是交换位置，例如1,2交换顺序2,1就是一个新的排列，为了不输出相同的值，必须要按照一定的顺序进行排列。
2023-11-04 17:14:14
89
1
原创 八大算法学习--递归（2）以递归枚举为例超详细解释
先是所有数不选到3,3就必须得选，所以第一个输出的是3，结束，返回到1不选到2的情况，12都不选已经DFS完了，所以到选2，移动到3，3不选，输出2；以此类推，又会输出其他值。再选1，不选2，输出2，再选1，选2，输出1,2。我们可以以1-n个数选不选来最终输出所有结果，不断向后移位，分别列举该位上的数选还是不选的所有情况。之前说过，这是递归，递归的过程是先输出第i个数不选的所有情况，然后输出第i个数选的所有情况。由于在代码里已经规定了DFS流程是先递归不选，再递归选，所以最后输出的顺序是从右往左。
2023-11-04 16:38:01
149
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人