HDU 3496 Watch The Movie 二维背包

#include<stdio.h> #include<string.h> struct node{int v,t;}a[333];int Max(int a,int b) {     return a>b?a:b; } int main(){int n,t,dp[144][1111],i,j,k,m,time;scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&m,&time);for(i=0;i<n;i++)scanf("%d%d",&a[i].t,&a[i].v);memset(dp,-1,sizeof(dp));//因为要拿满m个所以需要初始化-1 dp[0]初始化0;   memset(dp[0],0,sizeof(dp));    //  因为不需要看满time 时间 所以把dp[0]初始化为0;    for(i=0;i<n;i++){for(j=m;j>=1;j--){for(k=time;k>=a[i].t;k--){                    if(dp[j-1][k-a[i].t]==-1)  break; dp[j][k]=Max(dp[j][k],dp[j-1][k-a[i].t]+a[i].v);}}}if(dp[m][time]==-1)printf("0\n");else printf("%d\n",dp[m][time]);}return 0;}