AcWing算法提高课-潜水员

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e3+10;
const int M=50;
const int K=110;
int dp[2][M][K];
//dp[i][j][k]:从前i个物品中选,需要氧气的数量大于等于j,氮气的数量大于等于k的时候,最少需要多少承担多少重量
//如果等于0x3f3f3f3f,说明这是不可能达到的
int n,m,k;
int v1[N];
int v2[N];
int w[N];
int main()
{
    scanf("%d%d%d",&m,&k,&n);
    for(int i=1;i<=n;i++)
    scanf("%d%d%d",&v1[i],&v2[i],&w[i]);
    memset(dp,0x3f,sizeof dp);
    dp[0&1][0][0]=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            for(int z=0;z<=k;z++)
            {
                dp[i&1][j][z]=dp[i-1&1][j][z];
                dp[i&1][j][z]=min(dp[i&1][j][z],dp[i-1&1][max(0,j-v1[i])][max(0,z-v2[i])]+w[i]);
            }
        }
    }
    cout<<dp[n&1][m][k]<<endl;
}