跪求大佬，巧方法。

#include<bits/stdc++.h>
using namespace std;
struct node{
    int Time,Height,Food;
}a[105];
int cmp(node a,node b){
    return a.Time<b.Time;
}
int D,n,m,dp[105][105];//dp里存寿命 
int main(){
    int i,j,k;
    cin>>D>>n;
    for(i=1;i<=n;i++){
        scanf("%d%d%d",&a[i].Time,&a[i].Food,&a[i].Height);
    }
    sort(a+1,a+n+1,cmp);
    dp[0][0]=10;
    for(i=1;i<=n;i++){
        for(j=0;j<=D;j++){
            if(dp[i-1][j]&&dp[i-1][j]>=a[i].Time){
                dp[i][j+a[i].Height]=max(dp[i][j+a[i].Height],dp[i-1][j]);
                dp[i][j]=max(dp[i][j],dp[i-1][j]+a[i].Food);
                if(j+a[i].Height>=D){
                    cout<<a[i].Time<<endl;
                    return 0;
                }
             }
        }
    }
    int ans=-1;
    for(i=0;i<=2000;i++){
        ans=max(dp[n][i],ans);
    } 
    cout<<ans<<endl;
    return 0;
}