AcWing 1020. 潜水员

#include<bits/stdc++.h>
using namespace std;

const int N = 1010;
int m,n,cnt;
int a[N],b[N],c[N];
int f[30][80];//从前k个气缸选择，氧气容量大于等于i，氮气容量大于等于j的最小重量

int main()
{
cin>>m>>n>>cnt;
for(int i=1;i<=cnt;i++)
scanf("%d%d%d",&a[i],&b[i],&c[i]);
memset(f,0x3f,sizeof f);
f[0][0]=0;
for(int k=1;k<=cnt;k++)
{
for(int i=m;i>=0;i–)
{
for(int j=n;j>=0;j–)
{
int x=max(i-a[k],0),y=max(j-b[k],0);
f[i][j]=min(f[i][j],f[x][y]+c[k]);
}
}
}
cout<<f[m][n];
return 0;
}