GZHU - 1523 疯狂钻石 （完全背包）

一年一度的钻石贸易大会开始了！
你非常喜欢钻石，你想要把贸易大会上的钻石全都买下来。
于是你带了1000000000000000000000000000000000000000000000000英镑和一个大皮包，只身前往了贸易大会。
你想着，带了这么多钱，应该够用了吧。
不过很遗憾的，你的钱是够用，但是你的大皮包阻挡了你的计划。
大皮包虽然大，但是装了太多的钻石的话也会破掉。
于是你想在大皮包能承受的情况下带走总价值最多的钻石。
现在已知贸易大会上有n种钻石在销售，假设第i种钻石的价值为v[i]，重量为g[i]，数量为a[i]。
而你的大皮包的最大承重为m。
于是你从大皮包里拿出了随身携带的笔记本，开始编程解决问题。
Input
输入的第一行为一个整数t，表示数据组数。
接下来的t组数据，第一行有两个整数n，m。
接下去有n行，其中第i行有三个整数v[i],g[i],a[i]。
t<=5,n<=100,其他整数都<=1000。
Output
对于每组数据，输出你能得到的最大价值。占一行。
Sample Input
2
8 10
5 9 6
7 8 5
6 3 4
6 9 8
6 3 2
4 8 5
9 6 3
5 6 6
9 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
8 8 8
9 9 9
11 11 11
Sample Output
18
0
Hint
你携带的笔记本有着精妙的物理结构和完美的人体工程学设计，所以它不会给你的皮包带来负担。
换句话说，如果把你的笔记本装在你的皮包里，则视为你的笔记本重量为0。
当然，你的笔记本没有钻石，所以价值也为0。
数量的话，当然是1。
问题链接： -
问题简述： 中文题意
问题分析： 一道简单的完全背包，且可以直接套模板。与HDU2191完全相同的题
AC通过的C++语言程序如下：

#include <iostream>
#include <algorithm>
#include <iostream>
#include <string>
#include <stdio.h>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <math.h>
#include <climits>
#include <iomanip>
#include <queue>
#include<vector>
using namespace std;
 
const int N=105;
 
int v[N],w[N],k[N];
int dp[1000005];
 
int main()
{
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        {
            cin>>v[i]>>w[i]>>k[i];
        }
        for(int i=1;i<=n;i++)
        {
            for(int g=1;g<=k[i];g++)
            {
                for(int j=m;j>=w[i];j--)
                {
                    dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
                }
            }
        }
        cout<<dp[m]<<endl;
        memset(dp,0,sizeof(dp));
    }
    return 0;
}