摘要：
滚动数组 首先什么是滚动数组呢？就是将一个可能有100元素的遍历，我用一个size=2的数组去遍历，这时你可能会问容量为3的数组大小明明小于100啊，为什么可以拿他去遍历100个元素呢？ 这时我会用一句话回答你：“具体问题具体分析！”，你有没有想过，如果我遍历过的元素就再也不会使用他了，那我是不是可 阅读全文
摘要：
动态规划 接下来我将持续更新这篇关于动态规划的学习文章并发表博客，如有错误欢迎大家的纠正。 入门：递推与动态规划 通过数学归纳法产生各种公式 数学归纳法的三个步骤： 确定边界条件是成立的。 如果公式的第n-1项是成立的，那么该公式的第n项也一定是成立的。 如果前面都是对的，那么当递推到最后一步时，最 阅读全文