★ 輸入檔案：medic.in 輸出檔案：medic.out 簡單對比
時間限制：1 s 記憶體限制：128 mb
辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說：「孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採到一些草藥。如果你是乙個聰明的孩子，你應該可以讓採到的草藥的總價值最大。」
如果你是辰辰，你能完成這個任務嗎？
輸入檔案的第一行有兩個整數 t （ 1 <= t <= 1000 ）和 m （ 1 <= m <= 100 ），用乙個空格隔開， t 代表總共能夠用來採藥的時間， m 代表山洞裡的草藥的數目。接下來的 m 行每行包括兩個在 1 到 100 之間（包括 1 和 100 ）的整數，分別表示採摘某株草藥的時間和這株草藥的價值。
輸出檔案包括一行，這一行只包含乙個整數，表示在規定的時間內，可以採到的草藥的最大總價值。
70 3
71 100
69 1
1 2對於 30% 的資料， m <= 10 ；
對於全部的資料， m <= 100 。
dp
#include
#include
#include
#include
int dp[100+10][1000+10];
int main()
}printf("%d",out);
return
0;}
noip2005 過河 解題報告
過河 解題報告 問題描述 在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0，1，l 其中l是橋的長度 座標為0的點表示橋的起點，座標為l的點...
隨機化 NOIP 2005 採藥
0 1揹包問題 聽說貪心不能a？加個隨機化不就完了嘛 每次按照物品的價值和重量的比例從大到小排序，然後random十組數換一換，從前到後貪心拿 隨機20000次90分，50000次ac include include include include using namespace std int n...
noip2005 一維採藥 恰 （揹包dp）
描述 辰辰是個很有潛能 天資聰穎的孩子，他的夢想是稱為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時...