rt

感觉可以

以下代码

望有实力的大佬调一下

#include<bits/stdc++.h>
using namespace std;
int n,m,r;
int rmb[110],rp[110],tim[110];
int dfs(int dep,int lm,int lr)
{
    if(dep==n)
    {
        return 0x7ffffff;
    }
    if(lm-rmb[dep]<0 || lr-rp[dep]<0)
    {
        return dfs(dep+1,lm,lr);
    }
    return min(dfs(dep+1,lm-rmb[dep],lr-rp[dep])+tim[dep],dfs(dep+1,lm,lr));
}
int main()
{
    cin >> n;
    for(int i=0;i<n;i++)
    {
        cin >> rmb[i] >> rp[i] >> tim[i];
    }
    cin >> m >> r;
    cout <<dfs(0,m,r)-0x7ffffff;
    return 0;
}

(记忆化待会打