HDU 5234 Happy birthday 动态规划（三维数组）

#include<cstdio>
#include<stdio.h>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
#define INF 0x3f3f3f3f
#define MAX 105

using namespace std;

int dp[MAX][MAX][MAX],Map[MAX][MAX];

int main()
{
    int n,m,k,v1,v2,i,j,q;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        memset(dp,0,sizeof(dp));
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                scanf("%d",&Map[i][j]);
            }
        }

        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                for(q=k;q>=Map[i][j];q--)
                {
                    v1=max(dp[i][j-1][q],dp[i-1][j][q]);
                    v2=Map[i][j]+max(dp[i][j-1][q-Map[i][j]],dp[i-1][j][q-Map[i][j]]);
                    dp[i][j][q]=max(v1,v2);
                }
            }
        }

        printf("%d\n",dp[n][m][k]);
    }
    return 0;
}