noi 6047 分蛋糕

题目链接：http://noi.openjudge.cn/ch0405/6047/

和Uva1629很类似，不过，可能用记忆化难写一点，状态初始化懒得搞了。就用循环好了。

状态描叙也可以修改，那个题目是由于有樱桃的坐标，所以用四维，而这个题目只要长宽，和块数就OK了，三维，然后还是死遍历所有情况的切割。

#include<iostream>
#include<algorithm>
using namespace std;
int dp[25][25][25];
int main()
{
    int n,m,c;
    for(int i=1; i<=20; i++)
    {
        for(int j=1; j<=20; j++)
        {
            dp[i][j][1]=i*j;
        }
    }
    for(int i=1; i<=20; i++)
    {
        for(int j=1; j<=20; j++)
        {
            for(int k=2; k<=20; k++)
            {
                for(int l=1; l<i; l++)
                {
                    for(int p=1; p<k; p++)
                    {
                        if(dp[i][j][k]!=0) dp[i][j][k]=min(max(dp[i-l][j][k-p],dp[l][j][p]),dp[i][j][k]);
                        else dp[i][j][k]=max(dp[i-l][j][k-p],dp[l][j][p]);
                    }
                }
                for(int l=1; l<j; l++)
                {
                    for(int p=1; p<k; p++)
                    {
                        if(dp[i][j][k]!=0) dp[i][j][k]=min(dp[i][j][k],max(dp[i][j-l][k-p],dp[i][l][p]));
                        else dp[i][j][k]=max(dp[i][l][k-p],dp[i][j-l][p]);
                    }
                }
            }
        }
    }
    while(cin>>n>>m>>c)
    {
        if(n==0&&m==0&&c==0) break;
        printf("%d
",dp[n][m][c]);
    }
    return 0;
}