01背包1.28.补好思路

思路：和1.24的摔破储钱?问题差不多。

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int C, n, m, p[100], h[100], c[100], f[200];
int main()
{
    cin >> C;
    while (C--)
    {
        memset(f, 0, sizeof(f));
        cin >> n >> m;
        for (int i = 0; i < m; i++)
        {
            cin >> p[i] >> h[i] >> c[i];
        }
    for(int i=0;i<m;i++)
        for(int j=1;j<=c[i];j++)
            for (int k = n; k >= p[i] * j; k--)
            {
                f[k] = max(f[k - p[i]]+h[i], f[k]);//储钱?是在剩余空间[j - w[i]]中进行空间安排，后面则是背包所对应的价值。这里同理。
            }
    cout << f[n] << endl;
    }
    return 0;
}