oj|潜水员（1266）（绝对正确）

描述

潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3 36 120 10 25 129 5 50 250 1 45 130 4 20 119如果潜水员需要5升的氧和60升的氮则总重最小为249（1，2或者4，5号气缸）。你的任务就是计算潜水员为了完成他的工作需要的气缸的重量的最低值。

输入

第一行有2整数m，n（1≤m≤21，1≤n≤79）。它们表示氧，氮各自需要的量。第二行为整数k（1≤n≤1000）表示气缸的个数。此后的k行，每行包括ai，bi，ci（1≤ai≤21，1≤bi≤79，1≤ci≤800）3个整数。这些各自是：第i个气缸里的氧和氮的容量及汽缸重量。

输出

仅一行包含一个整数，为潜水员完成工作所需的气缸的重量总和的最低值。

###代码###

#include<bits/stdc++.h>
using namespace std;
int m,n,k1;
int y,d,mm;
int f[1005][1005];
int main()
{
     cin>>m>>n;
     cin>>k1;
     memset(f,9999999,sizeof(f));//结果要最小值，所以初始化要很大，最大值还可以用127或127/3或0x3f3f3f3f
     f[0][0]=0;//初始化0氧气0氮气质量为0
     for(int i=1;i<=k1;i++)
     {
          cin>>y>>d>>mm;//写数组的话要单独用一个循环，不然有问题，血的教训
          for(int j=m;j>=0;j--)
          {
              for(int k=n;k>=0;k--)
              {
                  int t1=j+y,t2=k+d;
                  if(t1>m)    t1=m;//超过需求量可以直接用需求量
                  if(t2>n)    t2=n;//同上
                  f[t1][t2]=min(f[t1][t2],f[j][k]+mm);//氧气t1氮气t2时的最小质量

              }
          }
      }
      cout<<f[m][n];
      return 0;
  }