求调

#include <bits/stdc++.h>
using namespace std;
const int N=1005;
int w[N],v[N],dp[N];
int n,maxw;
int k[N][N];//k i j表示i小组中第j个物品的编号
int group[N];//group i表示小组i中的物品数
int t=-1;//小组数
int main(){
    scanf("%d%d",&maxw,&n);
    for(int i=1;i<=n;++i){
        int x;
        scanf("%d%d%d",&w[i],&v[i],&x);
        ++group[x];
        t=max(t,x);
        k[x][group[x]]=i;
    }
    for(int i=1;i<=t;++i){//枚举组数
        for(int j=maxw;j>=0;--j){//枚举重量
            for(int l=1;l<=group[i];++l){//枚举物品
                if(j<w[k[i][l]])continue;
                dp[j]=max(dp[j],dp[j-w[k[i][l]]]+v[k[i][l]]);
            }
        }
    }
    printf("%d",dp[n]);
    return 0;
}