算法

题单来自于：【算法进阶题单】动态规划、数据结构、图论、数学、字符串、计算几何、博弈 状态机DP 时间序列max和mini的 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II（有神中神dp） PD就要看买卖股票的最佳时机【基础算法精讲 21】 既然有次数限制，就要在遍历的过程中记录次数

递归递推时间复杂度：看for的n，取最大 空间复杂度：看实际运行的时候用到了多少内存。 在递归算法中，每次递推都需要一个栈空间来保存调用记彔，因此在计算空间复杂度时需要计算递归栈的辅助空间。 对于递推和递归来说，其实是完全不同的两个思路 递归是“一个实体调用自身” 。这具体表现为一个函数直接或间接调用自身，以解决一个给定问题的更小实例 。递归的本质在于“自我参照”。 递推在此上下文中被理解为迭代计算过程。迭代的定义是“重复执行一组指令” ，通常通过循环结构（如 for, while 或 do-while）来实现 。递推的本质在于“重复” 。 ...