問題描述
john養了若干奶牛，每天晚上奶牛都要進食。由於條件比較簡陋，並不一定所有奶牛都能吃到食物。奶牛的進食方式是這樣的：john有m個食桶（1<=m<=2000），分別編號為1..m。這些食桶被按照編號排成一行。john將奶牛們分成若干組，每組奶牛總是呆在一起進食的，每組奶牛會提出要求——他們需要吃第start到第end桶中的食物。可能存在若干組奶牛都要吃同乙個桶中的食物，從而就產生了衝突，這時john只能滿足其中一組的要求，另一些組就只能餓肚子了。
john當然不想讓奶牛都餓肚子，所以他希望根據奶牛們提出的請求，滿足其中一些組的要求，使得最多的食桶被奶牛食用。這個難題困擾著john，他希望得到你的幫助。
輸入格式
第一行乙個整數n，表示奶牛的組數。（1<=n<=1000）
第2～n+1行，每行兩個整數start和end，描述了一組奶牛提出的請求。
輸出格式
乙個整數，表示最多有多少個食桶可以被食用。
千萬不要用貪心！
揹包dp，f[i]表示前i個食桶中最多能被使用的食桶數量。
#include
#include
#include
using namespace std;
int f[2100];
struct nodein[1100];
int main()
for(int i=1;i<=r;i++)
printf("%d",f[r]);
}
飢餓的奶牛
題目描述 輸出資料範圍限制 題目解法 題目 一道dp題搞了好久，最後發現根本不難。john養了若干奶牛，每天晚上奶牛都要進食。由於條件比較簡陋，並不一定所有奶牛都能吃到食物。奶牛的進食方式是這樣的 john有n個食桶 1 n 2000 分別編號為1 n。這些食桶被按照編號排成一行。john將奶牛們分...
Luogu P1868飢餓的奶牛（DP）
題目鏈結 話說我存一些只需要按照乙個關鍵字排序的雙元素結構體的時候老是喜歡使用鏈式前向星 dp。f i 表示前i個位置奶牛最多能吃到的草。轉移方程如下 f i f i 1 f i max f i f x j 1 y j x j 1 其中j滿足y j i。如下 include include incl...
2013 10 11 飢餓的奶牛
今天這麼有意義的日子不寫點兒什麼浪費了是吧 描述周老師為了讓資訊學奧賽班的學生能更好地投入到備戰資訊學競賽中去，決定自己養若干奶牛，每天早上擠一些牛奶給學生每天喝，補充營養。但餵養奶牛也是一件麻煩事，每天晚上奶牛都要進食。由於條件比較簡陋，並不一定所有奶牛都能吃到食物。奶牛的進食方式是這樣的 周老師...