P1910 L国的战斗之间谍

间谍"/>

P1910 L国的战斗之间谍

 这是一道典型的动态规划题，题上给出了两个限制条件，第一个是伪装能力之和B要小于敌人探查间谍能力M，第二个是来的人所要工资的总和要小于x。

两个限制条件，我们创建一个二维数组来储存拿到资料的值。即dp[1002][1002]。

然后题意是一个人有着一些数据，包括A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资），那么我们就需要一个结构体来储存这些值。

struct als
{int a,b,c;
}cs[1002];

然后就是递推关系式，根据在已有的基础上判断该不该要下一个人可得公式：

dp[j][k]=max(dp[j][k],dp[j-cs[i].b][k-cs[i].c]+cs[i].a);

接下来就是正片内容

#include<iostream>
using namespace std;
int n,m,x;
int dp[1002][1002];
struct als
{int a,b,c;
}cs[1002];
int main()
{cin>>n>>m>>x;for(int i=0;i<n;i++){cin>>cs[i].a>>cs[i].b>>cs[i].c;}for(int i=0;i<n;i++){for(int j=m;j>=0;j--){for(int k=x;k>=0;k--){if(j>=cs[i].b&&k>=cs[i].c)//还需保证题目上的条件成立，即（敌人的剩余间谍探查 //能力）j>=（第i个人的伪装能力）cs[i].b，(手头上 //剩下的钱)k>=（第i个人的工资）cs[i].cdp[j][k]=max(dp[j][k],dp[j-cs[i].b][k-cs[i].c]+cs[i].a);}}}cout<<dp[m][x];
}

感谢各位观看，不足之处还望各位大佬指点