揹包公升級版
附帶從屬關係
因為從屬關係很少 所以強行把兒子綁在爸爸上dp
故必須dp倆維 dp[局數][代價] 把兒子方案們放在同一局，由上一局轉移，使其不能相互影響
#include#include#include#include#include#include#include#includeusing namespace std;
int i,j,k,ans,s,n,m,l;
int v[5000],w[5000],f[5000];
int g[5000][5];
int z[5000][5];
int p[5000];
int biao[5000][3];
int main()
for(i=1;i<=n;i++)
if (p[i]!=0)
} for(i=1;i<=n;i++)
g[i][2]+=v[biao[i][1]];
z[i][2]+=w[biao[i][1]];
g[i][4]+=v[biao[i][1]];
z[i][4]+=w[biao[i][1]];
}} }
for(i=1;i<=n;i++)
}cout<
NOIP2006 金明的預算方案
1 金明的預算方案 問題描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不 超過n元錢就行 今天一早，金明就開始做預算了，他把想買的物品分為兩類 主件與附件，附件是從屬於某個主...
noip2006 開心的金明 （01揹包）
a1156.開心的金明 時間限制 1.0s 記憶體限制 256.0mb 總提交次數 690ac次數 283 平均分 57.38 將本題分享到 檢視未格式化的試題 提交試題討論 試題 noip2006 普及組 問題描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。...
NOIP 2006 金明的預算方案 動態規劃
金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不 超過 n 元錢就行 今天一早，金明就開始做預算了，他把想買的物品分為兩類 主件與附件，附件是從屬於某個主件的，下表就是一些主件與附...