阿冷喜歡種樹，但他有個奇怪的愛好，他喜歡將連續相同種類的樹當成一片森林。
(比如trees=[0,1,1,2,2,2,1]，它包含4片森林，[, , , ])
現在有m顆樹，有n種樹的種類(數的種類從1到n)
並給出在位置i，種植種類為j的樹所消耗的力氣 cost[i][j]
求阿冷最終將m顆樹種植成k片森林的最少消耗的力氣。
第一行有乙個引數t, 代表有t組樣例
接下來一行 有三個引數 m, n, k 代表 m顆樹, n種樹，以及最終需要的森林數
接下來有m行，每行有n個引數，分別代表在位置i, 種植種類為j的樹所消耗的力氣。
1 <= t <= 5
1 <= m <= 100
1 <= n <= 10
1 <= k <= m
1 <= cost[i][j] <= 50
對於每乙個樣例，每行輸出最少消耗的力氣，不存在的情況輸出-1
12 2 1
2 51 3
32顆樹 2種樹 最後需要生成一片森林
第一顆樹 種植為種類1 所需要的力氣為 2
第一顆樹 種植為種類2 所需要的力氣為 5
第二顆樹 種植為種類1 所需要的力氣為 1
第二顆樹 種植為種類2 所需要的力氣為 3
因而形成一片森林 所需要的最少力氣為3 (即將第一棵樹和第二顆都種植種類為1的樹)
題型: 動態規劃
}//輸入代價
memset(dp, 0x3f, sizeof(dp));
// µ⁄「ªø≈ ˜£¨÷÷¿‡œ™i, 1∆¨…≠¡÷µƒ¥˙º€ « cost[1][i]
for (int i=1; i<=n; i++)
for (int i=2; i<=m; i++)//m棵樹
else}}
}}int res = inf;
for (int i=1; i<=n; i++)
res = (res >= inf) ? -1 : res;
cout << res << endl;
}return 0;
}
動態規劃 mr368 教主種樹
題目大意 教主有著乙個環形的花園，他想在花園周圍均勻地種上n棵樹，但是教主花園的土壤很特別，每個位置適合種的樹都不一樣，一些樹可能會因為不適合這個位置的土壤而損失觀賞價值。教主最喜歡3種樹，這3種樹的高度分別為10，20，30。教主希望這一圈樹種得有層次感，所以任何乙個位置的樹要比它相鄰的兩棵樹的高...
找啊找啊找GF （多維動態規劃）
問題描述 找啊找啊找gf,找到乙個好gf,吃頓飯啊拉拉手,你是我的好gf.再見.誒,別再見啊.七夕.七夕.七夕這個日子,對於sqybi這種單身的菜鳥來說是多麼的痛苦.雖然他聽著這首叫做 找啊找啊找gf 的歌,他還是很痛苦.為了避免這種痛苦,sqybi決定要給自己找點事情幹.他去找到了七夕模擬賽的負責...
H 命運 動態規劃 數塔問題
穿過幽谷意味著離大魔王lemon已經無限接近了！可誰能想到，yifenfei在斬殺了一些蝦兵蟹將後，卻再次面臨命運大迷宮的考驗，這是魔王lemon設下的又乙個機關。要知道，不論何人，若在迷宮中被困1小時以上，則必死無疑！可憐的yifenfei為了去救mm，義無返顧地跳進了迷宮。讓我們一起幫幫執著的他...