摘要： 滚动数组是动态规划中常见的一种节省开销的优化开销的手段。 以打印输出斐波那契数列的前n项为例，需要分配长度为n的数组 #include <iostream> #define N 20 // using namespace std; int dp[N]; int main() { dp[0] = 1, 阅读全文