摘要： 题目：http://acm.swust.edu.cn/oj/problem/324/View Code //1.动态范围//2.动态次数//3.动态规律//4.动态边界#include <stdio.h>#include<string.h>int main(){ int Live, Stand, Step; int f[101][2]; while(scanf("%d%d%d", &Live, &Step, &Stand)!=EOF){ memset(f, 0, sizeof(f)); f[Stand][0] = 1; int 阅读全文

摘要： 滚动数组的作用在于优化空间，主要用在递推和动态规划中。因为dp题目是一个自底向上扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。滚动数组实际是一种节省空间的办法，时间上没啥优势，多用于dp.其实用一维的数组来进行的简单背包就是用了滚动数组啊。 阅读全文