打怪兽01二维背包

H-Adventurer's Guild_第十一届山东省大学生程序设计竞赛(正式赛）

这个基本上是裸的01二维背包了

费用1：健康值

费用2：耐力

但是健康值必须>0,耐力和健康值加起来要大于两个费用

令f[j][k]是i个物品，j个健康值，k个耐力值的最大值

然后加的过程就是没装的时候的背包+装的那个物品的价值，就是装好的背包了

记得开longlong

#include<iostream>
using namespace std;
typedef long long ll;
const int N=1010;
ll f[N][N],h[N],s[N],w[N];
int main(){
    ll n,H,S;
    cin>>n>>H>>S;
    for(int i=1;i<=n;i++) cin>>h[i]>>s[i]>>w[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=H;j>0;j--)
        {
            for(int k=S;k>=0;k--)
            {
                if(j>h[i]&&k>=s[i]) f[j][k]=max(f[j][k],f[j-h[i]][k-s[i]]+w[i]);
                if(k<s[i]&&((j+k)>(h[i]+s[i]))) f[j][k]=max(f[j][k],f[j-h[i]-(s[i]-k)][0]+w[i]);
            }
        }
    }
    cout<<f[H][S];
    return 0;
}