蒟蒻豆进阶之路

摘要： 动态规划之滚动数组 实际上，滚动数组应用的条件是基于递推或递归的状态转移中，反复调用当前状态前的几个阶段的若干个状态，而每一次状态转移后有固定个数的状态失去作用。滚动数组便是充分利用了那些失去作用的状态的空间填补新的状态，一般采用求模($%$)的方法来实现滚动数组。 举个求斐波那契数列的例子吧。其中 阅读全文