POJ-1579

 #include <stdio.h>
 #include <stdlib.h>
 int dp[][][];
 int w(int a,int b,int c){
     if(a<=||b<=||c<=){
     return ;
     }
      if(a>||b>||c>){
     return w(,,);
     }
      if(dp[a][b][c]){//查找数组中是否有值，如果有，直接返回数组的值
         return dp[a][b][c];
      }
      if(a<b&&b<c){
       dp[a][b][c]= w(a,b,c-)+w(a,b-,c-)-w(a,b-,c);
     }
     else
         dp[a][b][c]= w(a-,b,c)+w(a-,b-,c)+w(a-,b,c-)-w(a-,b-,c-);
     return dp[a][b][c];
 }
 int main(){
     int a,b,c;
     int num;
     //第一种读入方法
     freopen("input.txt","r",stdin);
     //scanf("%d %d %d\n",&a,&b,&c);
     scanf("%d",&num);
     for(int i=;i<num;i++){
     scanf("%d",&a);
     scanf("%d",&b);
     scanf("%d",&c);
     printf("w(%d, %d, %d) = %d\n",a,b,c,w(a,b,c));
     }
     //第二种读入方法
     //while(~scanf("%d %d %d",&a, &b, &c)){
     //if(a==-1&&b==-1&&c==-1)
     //    break;
     //printf("w(%d, %d, %d) = %d\n",a,b,c,w(a,b,c));
     //}
     //w(a,b,c);
    system("pause");

 }

记忆化搜索：

求解的过程中按着自顶向下的顺序，但每求一个解的状态，就把他的解保存下来，以后再次遇到这个解的时候，就不必重新求解了。