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 1210 1 11
1 9 1
7 10 12
輸出樣例#1:
11
資料範圍:
1≤n≤100,1≤m≤1000, 1≤x≤1000
二維揹包問題,直接套模板。。。
附**:
#include#include#include#define maxn 1010
using namespace std;
int n,m,x,a[maxn],b[maxn],c[maxn],f[maxn][maxn];
inline int read()
while(c>='0'&&c<='9')
return date*w;
}int main()
for(int i=1;i<=n;i++)
for(int j=m;j>=b[i];j--)
for(int k=x;k>=c[i];k--)
f[j][k]=max(f[j][k],f[j-b[i]][k-c[i]]+a[i]);
printf("%d\n",f[m][x]);
return 0;
}
洛谷 P1910 L國的戰鬥之間諜
l國即將與i國發動戰爭!俗話說的好 知己知彼,百戰不殆 l國的指揮官想派出間諜前往i國,於是,選人工作就落到了你身上。你現在有n個人選,每個人都有這樣一些資料 a 能得到多少資料 b 偽裝能力有多差 c 要多少工資 已知敵人的探查間諜能力為m 即去的所有人b的和要小於等於m 和手頭有x元錢,請問能拿...
洛谷 P1910 L國的戰鬥之間諜
l國即將與i國發動戰爭!俗話說的好 知己知彼,百戰不殆 l國的指揮官想派出間諜前往i國,於是,選人工作就落到了你身上。你現在有n個人選,每個人都有這樣一些資料 a 能得到多少資料 b 偽裝能力有多差 c 要多少工資 已知敵人的探查間諜能力為m 即去的所有人b的和要小於等於m 和手頭有x元錢,請問能拿...
洛谷P1910 L國的戰鬥之間諜 普及
標籤 揹包 思路 二維陣列搜 題目背景 l國即將與i國發動戰爭!題目描述 俗話說的好 知己知彼,百戰不殆 l國的指揮官想派出間諜前往i國,於是,選人工作就落到了你身上。你現在有n個人選,每個人都有這樣一些資料 a 能得到多少資料 b 偽裝能力有多差 c 要多少工資 已知敵人的探查間諜能力為m 即去的...