二维费用的背包问题

/*题意：一行有2整数t，a（1<=t<=21，1<=a<=79）。它们表示氧，氮各自需要的量。
第二行为整数n （1<=n<=1000）表示气缸的个数。
此后的n行，每行包括ti，ai，wi（1<=ti<=21，1<=ai<=79，1<=wi<=800）3整数。这些各自是：第i个气缸里的氧和氮的容量及汽缸重量。
Output
仅一行包含一个整数，为潜水员完成工作所需的气缸的重量总和的最低值。*/

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1e3+10;
int y[maxn],d[maxn],w[maxn];
int f[110][110];
int m,n,k;
void solve()
{
    memset(f,0x3f,sizeof f);
    f[0][0] = 0;
    for(int i = 1; i <= k; i++)
    {
        for(int v = m; v >= 0; v--)
        {
            for(int u = n; u >= 0; u--)
            {
                int t1 = v+y[i],t2 = u+d[i];
                if(t1 > m) t1 = m;
                if(t2 > n) t2 = n;
                f[t1][t2] = min(f[v][u]+w[i],f[t1][t2]);
            }
        }
    }
    printf("%d\n",f[m][n]);
}
int main()
{
    while(~scanf("%d%d",&m,&n))
    {
        scanf("%d",&k);
        for(int i = 1; i <= k; i++)
        {
            scanf("%d%d%d",y+i,d+i,w+i);
        }
        solve();
    }
    return 0;
}