HLOJ421 潜水员的规划

题面

题目描述
潜水员为了潜水要使用特殊的装备。他有一个带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整数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个气缸里的氧和氮的容量及汽缸重量。
输出格式
一行包含一个整数，为潜水员完成工作所需的气缸的重量总和的最低值。
样例数据
input
5 60
5
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
output
249

题解

这道题目是不一样的二维费用的背包。或者更形象的说是二维收益，一维费用，我们要做的是达到二位收益，但是最小化一维费用。
上代码

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int num=0;
    char c=' ';
    bool flag=true;
    for(;c>'9'||c<'0';c=getchar())
    if(c=='-')
    flag=false;
    for(;c>='0'&&c<='9';num=num*10+c-48,c=getchar());
    return flag ? num : -num;
}
const int maxn=1020;
int n,T,A,t[maxn],a[maxn],w[maxn];
void init()
{
    T=read();
    A=read();
    n=read();
    for(int i=1;i<=n;i++)
    {
        t[i]=read();
        a[i]=read();
        w[i]=read();
    }
}//读入
int f[maxn][maxn];
void DP()
{
    memset(f,10,sizeof f);
    f[0][0]=0;
    for(int i=1;i<=n;i++）
    //枚举物品
        for(int j=T;j>=0;j--)
            for(int k=A;k>=0;k--)
            //01背包从后往前枚举容量
            {
                int t1=j+t[i];
                int a1=k+a[i];
                if(t1>T)t1=T;
                if(a1>A)a1=A;
                //这里的注意点
                //如果超过了就直接赋值最大值。
                //因为收益不能多不能少
                f[t1][a1]=min(f[t1][a1],f[j][k]+w[i]);
            }
    printf("%d\n",f[T][A]);
}
int main()
{
    init();
    DP();
    return 0;
}