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 一个基础的二维背包dp 之前博客有板子
#include<bits/stdc++.h> using namespace std; int v, n, c; const int maxn = 2e3 + 5; int dp[maxn][maxn]; int v1[maxn], c1[maxn]; void bag01(int cost,int weight,int u) { int m,l; for(m = c; m >= cost; --m){ for(l = v; l >= weight; --l){ dp[m][l] = max(dp[m][l], dp[m - cost][l - weight] + u); } } } int main(){ cin >> n >> c >> v; for(int i = 1; i <= n; i++){ //cout << i << endl; int z; cin >> z; cin >> c1[i] >> v1[i]; bag01(c1[i],v1[i],z); } cout << dp[c][v] << endl; }