恰似今天更了七章…
我該怎麼辦
看上去好像只能瘋狂寫揹包啦
//他們說周四化學通練，我好慌
描述
第一行是乙個整數n(n<=100)，表示一共有幾座城堡。以下n行每行是一系列非負整數，用乙個空格分隔，按從下往上的順序依次給出一座城堡中所有積木的稜長。用-1結束。一座城堡中的積木不超過100塊，每塊積木的稜長不超過100。
輸出格式
乙個整數，表示最後城堡的最大可能的高度。如果找不到合適的方案，則輸出0。
**樣例1
樣例輸入1**
2 2 1 –1
3 2 1 –1
樣例輸出1
3提示
原資料有誤,不知我修正後是不是對?
**
nlogn年之前浙江省隊選拔第x輪
對於每乙個城堡都求出它的所有可能高度，用乙個g陣列去記錄。
同時再用乙個f陣列記錄對於當前輸入的所有城堡，這個高度是否可行。最後找到對於全部城堡都可行的高度最大的一位就好了
我要瘋了，我又de了乙個小時的bug，然後發現乙個迴圈後面一不小心多了乙個分號……人生不值得
#include
#include
#include
using
namespace
std;
int f[10300],g[10300];
int n;
int main()
for(int i=1;i<=n;i++)
}for(int j=0;j<=10000;j++)
}for(int j=10000;j>=0;j--)
}return
0;}
vijos 1059 積木城堡 暴力
xc的兒子小xc最喜歡玩的遊戲用積木壘漂亮的城堡。城堡是用一些立方體的積木壘成的，城堡的每一層是一塊積木。小xc是乙個比他爸爸xc還聰明的孩子，他發現壘城堡的時候，如果下面的積木比上面的積木大，那麼城堡便不容易倒。所以他在壘城堡的時候總是遵循這樣的規則。小xc想把自己壘的城堡送給幼兒園裡漂亮的女孩子...
Vijos1059 積木城堡 DP
一開始我想到對於每個城堡，每塊積木可以看做物品，但是思路侷限n個城堡這裡，沒有找到突破口。這題本質是乙個01揹包，但是思路十分的巧妙。還是最初的想法，每塊積木可以看做物品，那麼我們就可以知道這個城堡中的積木可以得到的所有可能高度。以此，就可以得到所有城堡可能的高度。最後找出所有可能高度中最高的那個即...
18 03 20 vijos1059積木城堡
xc的兒子小xc最喜歡玩的遊戲用積木壘漂亮的城堡。城堡是用一些立方體的積木壘成的，城堡的每一層是一塊積木。小xc是乙個比他爸爸xc還聰明的孩子，他發現壘城堡的時候，如果下面的積木比上面的積木大，那麼城堡便不容易倒。所以他在壘城堡的時候總是遵循這樣的規則。小xc想把自己壘的城堡送給幼兒園裡漂亮的女孩子...