HDU-3033 I love sneakers! (分组背包)

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;

int N,M,K;
int p[15][105],v[15][105];
int dp[15][10005];
const int INF = 1e5;

int main(){
    while(scanf("%d%d%d",&N,&M,&K)!=EOF){
        memset(p,0,sizeof(p));
        memset(v,0,sizeof(v));
        for(int i=1;i<=N;i++){
            int x,y,z;
            scanf("%d%d%d",&x,&y,&z);
            ++p[x][0]；//就利用自身第0个位置来记录种类个数
            ++v[x][0]；
            p[x][p[x][0]] = y;
            v[x][v[x][0]] = z;
        }
        //不要用memset()要保留dp[0][] = 0 
        for(int i=1;i<=10;i++){
            for(int j=0;j<10005;j++){
                dp[i][j] = -INF;
            }
        }
        for(int i=1;i<=K;i++){
            for(int k=1;k<=p[i][0];k++){
                for(int j=M;j>=p[i][k];j--){
                        dp[i][j] = max(dp[i][j],max(dp[i-1][j-p[i][k]]+v[i][k],dp[i][j-p[i][k]]+v[i][k]));
                }
            }
        }
        if(dp[K][M]<0) puts("Impossible");
        else printf("%d\n",dp[K][M]);
    }
    return 0;
}