TYVJ P1013 找啊找啊找GF Label：动态规划

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

int N,m,r,f[105][105],g[105][105],ans,mn;//f数量  g时间
struct cc{
    int rmb,rp,time;
}a[105];

int main(){
//    freopen("01.txt","r",stdin);
    memset(g,127,sizeof(g));
    scanf("%d",&N);
    for(int i=1;i<=N;i++) scanf("%d%d%d",&a[i].rmb,&a[i].rp,&a[i].time);
    scanf("%d%d",&m,&r);//m--rmb  r--rp 
    int inf=g[0][0];
    g[0][0]=0;
    for(int i=1;i<=N;i++){
        for(int j=m;j>=a[i].rmb;j--){
            for(int k=r;k>=a[i].rp;k--){
                if(g[j-a[i].rmb][k-a[i].rp]<inf){
                    
                    if(f[j][k]<f[j-a[i].rmb][k-a[i].rp] +1){
                        f[j][k]=f[ j-a[i].rmb ][ k-a[i].rp ] +1;
                        g[j][k]=g[ j-a[i].rmb ][ k-a[i].rp ] + a[i].time;
                    }
                    
                    if(f[j][k]==f[j-a[i].rmb][k-a[i].rp] +1){
                        g[j][k]=min( g[j][k] , g[ j-a[i].rmb ][ k-a[i].rp ] + a[i].time);
                    }
                    
                    if(f[j][k]>ans){
                        ans=f[j][k];
                        mn=g[j][k];
                    }
                    
                    if(f[j][k]==ans){
                        mn=min(mn,g[j][k]);
//                        printf("i=%d ans=%d mn=%d\n",i,ans,mn);
                    }
                    
                }
            }
        }
    }
    printf("%d\n",mn);
    return 0;
}