P1509 找啊找啊找GF 二維揹包

題意：給出n個女朋友，每個女朋友有花費的錢數，花費的人品值，花費的時間

讓我們在擁有最多女朋友的情況下，花費時間最少

思路：這是一道二維揹包的題，我們開二維來進行dp

比二維揹包多了內容就是，要花費時間最少，那麼我們就只需要多增加乙個內容

就是：在擁有女朋友一樣多的資料中，尋找花費錢數最少的情況　；

即：ans[j][k]=min(ans[j][k],ans[j-v[i]][k-w[i]]+t[i]);

1 #include2

using
namespace
std;
3const
int maxn=1e2+10;4
intdp[maxn][maxn];
5int
ans[maxn][maxn];
6int
v[maxn],w[maxn],t[maxn];
7int
main()814
intvsum,wsum;
15 scanf("
%d%d
",&vsum,&wsum);
16for(int i=1;i<=n;i++)
23else
if(dp[j][k]==dp[j-v[i]][k-w[i]]+1)26
}27}28 printf("
%d\n
",ans[vsum][wsum]);
29return0;
3031 }

二維揹包 找啊找啊找GF（洛谷 P1509）

題目背景 找啊找啊找gf,找到乙個好gf,吃頓飯啊拉拉手,你是我的好gf.再見.誒,別再見啊 七夕 七夕 七夕這個日子,對於sqybi這種單身的菜鳥來說是多麼的痛苦 雖然他聽著這首叫做 找啊找啊找gf 的歌,他還是很痛苦.為了避免這種痛苦,sqybi決定要給自己找點事情幹.他去找到了七夕模擬賽的負責...

P1509 找啊找啊找GF（洛谷）

找啊找啊找gf,找到乙個好gf,吃頓飯啊拉拉手,你是我的好gf.再見.誒,別再見啊.七夕.七夕.七夕這個日子,對於sqybi這種單身的菜鳥來說是多麼的痛苦.雖然他聽著這首叫做 找啊找啊找gf 的歌,他還是很痛苦.為了避免這種痛苦,sqybi決定要給自己找點事情幹.他去找到了七夕模擬賽的負責人zmc ...

luogu P1509 找啊找啊找GF 揹包

sqybi現在看中了n個mm,我們不妨把她們編號1到n.請mm吃飯是要花錢的,我們假設請i號mm吃飯要花rmb i 塊大洋.而希望騙mm當自己gf是要費人品的,我們假設請第i號mm吃飯試圖讓她當自己gf的行為 不妨稱作泡該mm 要耗費rp i 的人品.而對於每乙個mm來說,sqybi都有乙個對應的搞...