- 博客(2)
- 收藏
- 关注
RSS订阅原创 递归、备忘录、动态规划
备忘录是在递归算法的基础上，增加了数组或者一个动态链接，储存对应位置的数据，初始化后都为0，未有数据的计算后放到数组中，这样下次就可以直接直接使用了，就不用冲突计算数据。一个楼梯共有10级台阶，一个人从下往上走，他可以一次走一个台阶，也可以一次走两个台阶。请问这个人有多少种走法走完这10级台阶？动态规划是从前往后推，先考虑前面的最优解，然后直接使用前面的最优解用到后面，依次递推。递归需要重复调用，比如这个，8，7，6，都被计算两边。递归、备忘录都是从后往前推理。
2023-12-26 15:38:09
407
原创 分治法知识
分而治之，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的 子问题......，直到最后的子问题可以简单的直接求解，原问题的解即子问题的解的合并。
2023-12-26 12:48:34
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人