poj 1579 Function Run Fun(记忆化搜索+dp)

题目链接：http://poj.org/problem?id=1579

思路分析：题目给出递归公式，使用动态规划的记忆搜索即可解决。

代码如下:

#include <stdio.h>
#include <string.h>

const int MAX_N =  + ;
int dp[MAX_N][MAX_N][MAX_N];

int w( int a, int b, int c )
{
    if ( dp[a][b][c] != - )
        return dp[a][b][c];

    if ( a <=  || b <=  || c <=  )
        return dp[a][b][c] = ;
    else
    if ( a < b && b < c )
        return dp[a][b][c] = w(a, b, c-) + w(a, b-, c-) - w(a, b-, c);
    else
        return dp[a][b][c] = w( a-, b, c) + w( a-, b-, c) + \
               w( a-, b, c- ) - w( a-, b-, c-);
}

int main()
{
    int a, b, c;
    int ans = ;

    while ( scanf( "%d %d %d", &a, &b, &c ) != EOF )
    {
        if ( a == - && b == - && c == - )
            break;

        memset( dp, -, sizeof(dp) );
        if ( a <=  || b <=  || c <=  )
            ans = ;
        else
        if ( a >  || b > || c >  )
            ans = w(, , );
        else
            ans = w(a, b, c);

        printf( "w(%d, %d, %d) = %d\n", a, b, c, ans );
    }

    return ;
}