递归思想
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每...
递归思想
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。
解决递归调用栈溢出的方法是通过尾递归优化，事实上尾递归和循环的效果是一样的，所以，把循环看成是一种特殊的尾递归函数也是可以的。
尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。
动态规划思想
动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。它把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。
使用动态规划特征：
- 求一个问题的最优解
- 大问题可以分解为子问题，子问题还有重叠的更小的子问题
- 整体问题最优解取决于子问题的最优解（状态转移方程）
- 从上往下分析问题，从下往上解决问题
- 讨论底层的边界问题
参考自https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001431756044276a15558a759ec43de8e30eb0ed169fb11000
https://blog.csdn.net/weixin_44157737/article/details/85212937
版权声明
本文仅代表作者观点，不代表百度立场。
本文系作者授权百度百家发表，未经许可，不得转载。
上一篇：Java代码审计汇总系列(一)——SQL注入 下一篇：Go gRPC 调试工具
