摘要：题目题意：求输入的数字的递归回文。思路：答案等于这个数字一半之前的所有的 之和。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main()10 {11 int ca, t, i, j, x;12 int f[1100];13 f[0] = 1; f[1] = 1;14 for(i = 2; i >t;22 for(ca = 1; ca >x;25 printf("%d %d\n... 阅读全文

摘要：题目：http://poj.org/problem?id=2506题解：f[n]=f[n-2]*2+f[n-1],主要是大数的相加;以前做过了的 1 #include 2 #include 3 4 int ans[251][260];//ans数组的第一个下标表示瓷砖数目，第二个表示对应下的方法数 5 //数组是倒序存储 的 6 int main() 7 { 8 int n, i, j, count, b, p; 9 while (scanf("%d", &n) != EOF)10 {11 memset(ans, 0, sizeof(ans));12 ... 阅读全文

摘要：记忆化搜索 1 #include<stdio.h> 2 #include<string.h> 3 int f[40][40][40]; 4 5 int ji(int a,int b,int c) 6 { 7 if(a<=0||b<=0||c<=0) 8 return 1; 9 10 if(f[a][b][c]>0)11 return f[a][b][c];12 13 else if(a>20||b>20||c>20)14 return f[a][b][c]=ji(20,20,20);15 16 else if(a<b&am 阅读全文