POJ 1579

#include<iostream>
#define MAXN 21
#define NE -1234567
using namespace std;
int dp[MAXN][MAXN][MAXN];


int my_fun(int a,int b,int c)
{
    if(a <= 0 || b<= 0 || c <= 0)
    {
        return 1;
    }
    else if(a > 20 || b > 20 || c > 20)
    {
        if(dp[20][20][20] != NE)
        {
            return dp[20][20][20];
        }
        else
        {
            dp[20][20][20] = my_fun(20,20,20);
            return dp[20][20][20];
        }
    }
    else if(a < b && b < c)
    {
        if(dp[a][b][c-1] != NE && dp[a][b-1][c-1] != NE && dp[a][b-1][c] != NE)
        {
            return dp[a][b][c-1] + dp[a][b-1][c-1] - dp[a][b-1][c];
        }
        else
        {
            dp[a][b][c-1] = my_fun(a,b,c-1);
            dp[a][b-1][c-1] = my_fun(a,b-1,c-1);
            dp[a][b-1][c] = my_fun(a,b-1,c);
            return dp[a][b][c-1] + dp[a][b-1][c-1] - dp[a][b-1][c];
        }
    }
    else
    {
        if(dp[a-1][b][c] != NE && dp[a-1][b-1][c] != NE && dp[a-1][b][c-1] != NE && dp[a-1][b-1][c-1] != NE)
        {
            return dp[a-1][b][c] + dp[a-1][b-1][c] + dp[a-1][b][c-1] - dp[a-1][b-1][c-1];
        }
        else
        {
            dp[a-1][b][c] = my_fun(a-1,b,c);
            dp[a-1][b-1][c] = my_fun(a-1,b-1,c);
            dp[a-1][b][c-1] = my_fun(a-1,b,c-1);
            dp[a-1][b-1][c-1] = my_fun(a-1,b-1,c-1);
            return dp[a-1][b][c] + dp[a-1][b-1][c] + dp[a-1][b][c-1] - dp[a-1][b-1][c-1];
        }
    }

}

int main()
{
    //freopen("acm.acm","r",stdin);
    int a;
    int b;
    int c;
    int i;
    int j;
    int k;
    for(i = 0; i < MAXN; ++ i)
    {
        for(j = 0; j < MAXN ; ++ j)
        {
            for(k = 0; k < MAXN; ++ k)
            {
                dp[i][j][k] = NE;
            }
        }
    }
    while(cin>>a>>b>>c)
    {
        if(a == -1 && b == -1 && c == -1)
            break;
        cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<my_fun(a,b,c)<<endl;
    }
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com