求大佬帮助，第一次遇到DP会有些对有些错！！！

什么都不说，上代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,c[110][3],w[110][3],b[101],f[101][32010],jz[101][32010],ans1,ans2,mid;
bool flag[101]={false};
int main(){
    cin>>m>>n;
    m/=10;//优化; 
    int q,ww,e,num=0;
    for(int i=1;i<=n;i++){
        cin>>q>>ww>>e;
        q=q/10;
        if(e==0){
            num++;
            w[num][0]=q;
            jz[num][0]=q*ww;
        }
        else{
            if(!flag[e]){
                w[e][1]=q;
                jz[e][1]=q*ww;
                flag[e]=true;
            }
            else{
                w[e][2]=q;
                jz[e][2]=q*ww;
            }
        }
    }
    cout<<num<<endl;
    f[0][0]=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(j<w[i][0])
            {
                f[i][j]=f[i-1][j];continue;
            }    
            else{
                if(j>=w[i][0])    f[i][j]=max(f[i-1][j],f[i-1][j-w[i][0]] +jz[i][0]);
                if(j>=(w[i][0]+w[i][1]))    f[i][j]=max(f[i][j],f[i-1][j-w[i][0]-w[i][1] ] +jz[i][0] +jz[i][1]);
                if(j>=(w[i][0]+w[i][2]))    f[i][j]=max(f[i][j],f[i-1][j-w[i][0]-w[i][2] ] +jz[i][0] +jz[i][2]);
                if(j>=(w[i][0]+w[i][1]+w[i][2]))    f[i][j]=max(f[i][j],f[i-1][j-w[i][0]-w[i][1]-w[i][2] ] +jz[i][0] +jz[i][1] +jz[i][2]);
            }
        }
    }
    cout<<f[n][m]*10;
    return 0;
}

先谢谢给位大佬 Hail HYDRA