1061.采药3 SDNUOJ 1061 “两个重量”

Description
XXX上山去采药。XXX有一个最大承重为m(1<=m<=100)且容积为t(1<= t<=100)的背包，他所采集的药材的总重量不能大于背包的最大承重且总体积不能大于背包的容积。已知共有n(1<=n<=1000)株药材，并且知道每株药材的重量w1(1<=w1<=m)、体积w2(1<=w2<=t)及价值v(1<=v<=100000)，如何选择，才能使得采到的药材的总价值最大？
Input
第1行为三个整数m、t和n，分别为背包的最大承重、容积及药材的数量。 第2至n+1行每行三个整数w1、w2和v，分别表示每株药材的重量、体积及价值。
Output
能采到的药材的最大总价值
Sample Input
100 100 5
50 60 100
60 50 120
50 50 115
40 60 21
40 50 5
Sample Output
125

在一维0-1背包基础上加一维度（讨论体积），其与重量写法无差别，地位平等，0-1背包稍改造就可以了。

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
#define N 1005
int v[N], w[N], r[N];
int m[N][N];

int main()
{
    int c, a, n;
    while(cin >> c >> a >> n)
    {
        for(int i = 1; i <= n; i++)
        {
            cin >> w[i] >> r[i] >> v[i];
        }
        memset(m, 0, sizeof(m));
        for(int i = 1; i <= n; i++)
        {
            for(int j = c; j >= w[i]; j--)
            {
                for(int k = a; k >= r[i]; k--)
                    m[j][k] = max(m[j][k], m[j - w[i]][k - r[i]] + v[i]);
            }
        }
        cout << m[c][a] << endl;
    }
    return 0;
}