洛谷P1910 L国的战斗之间谍 普及-

P1910 L国的战斗之间谍

标签：背包
思路：二维数组搜

题目背景

L国即将与I国发动战争！！
题目描述

俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。

你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要小于等于M）和手头有X元钱，请问能拿到多少资料？
输入格式

N M X

A1 B1 C1

A2 B2 C2

………………

AN BN CN
输出格式

能得到的资料总数
输入输出样例
输入 #1

3 10 12

10 1 11

1 9 1

7 10 12

输出 #1

11

说明/提示

数据范围：

1≤n≤100,1≤m≤1000, 1≤x≤1000

#include<cstdio>
#include<iostream>
using namespace std;
int f[1005][1005];
int main()
{
    int C,n,X,v[1005],w[1005],W[1005];
    // 注意边界处理
    scanf("%d%d%d",&n,&C,&X);
    for(int i=1;i<=n;i++)
        scanf("%d%d%d",&v[i],&w[i],&W[i]);
    for (int i=1;i<=n;i++)
        for (int c=C;c>=0;c--)
            for(int s=X;s>=0;s--)
                if (c>=w[i]&&s>=W[i])
                    f[c][s] = max(f[c][s], f[c-w[i]][s-W[i]] + v[i]);

    printf("%d\n",f[C][X]);

    return 0;
}