题目链接：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 ;
}