acm动态规划例题.docVIP

Problem A:简单的图形覆盖 Time Limit:1000MS? Memory Limit:65536KTotal Submit:201 Accepted:104 Description 有一个2*n的方格,要用若干个1*2的模块覆盖,模块可以横放,也可以竖放.问对于给定的n(n=100),有多少种不同的覆盖方法. Input 有多个测试用例,每个用例占一行,为一个正整数n Output 对于每个测试用例,输出一行相应的结果 Sample Input 9 11 Sample Output 55 144 分析： f(n)= #includestdio.h int A[101]; int main() { int n,i; while(scanf(%d,n)!=EOF) { A[0]=1;A[1]=2; if(n==1||n==0) printf(%d\n,A[0]); else if(n==2) printf(%d\n,A[1]); else { for(i=2;in;i++) A[i]=A[i-1]+A[i-2]; printf(%d\n,A[i-1]); } } return 0; } Problem B:最大子段和 Time Limit:1000M