[洛谷]P1910 L国的战斗之间谍

题目信息：

 题目分析：

这题是二维背包，由题意知我们选出的所有间谍的伪装能力值不能超过m，且我们手头上的钱有限，即我们选出的所有间谍的工资和不能超过我们的钱数x，于是便可以推出状态转移方程：

d [ j ] [ k ] = max ( d [ j ] [ k ] , d [ j - b [ i ] ] [ k - c [ i ] ] + a [ i ] )

也就是拿到的资料的最大值

题解代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,x,ans;
int a[105],b[105],c[105],d[1005][1005];
int main()
{
	cin>>n>>m>>x;
	for(int i=1;i<=n;i++)
		cin>>a[i]>>b[i]>>c[i];
	for(int i=1;i<=n;i++)
		for(int j=m;j>=b[i];j--)
			for(int k=x;k>=c[i];k--)
				d[j][k]=max(d[j][k],d[j-b[i]][k-c[i]]+a[i]);
	for(int j=m;j>=0;j--)
		for(int k=x;k>=0;k--)
			maxz=max(ans,d[j][k]);
	cout<<maxz;
	return 0;
}

# 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

### 样例输入 #1

```
3 10 12
10 1 11
1 9 1
7 10 12
```

### 样例输出 #1

```
11
```

## 提示

数据范围：

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