辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。
為此，他想拜附近最有威望的醫師為師。
醫師為了判斷他的資質，給他出了乙個難題。
醫師把他帶到乙個到處都是草藥的山洞裡對他說：「孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採到一些草藥。如果你是乙個聰明的孩子，你應該可以讓採到的草藥的總價值最大。」
如果你是辰辰，你能完成這個任務嗎？
輸入格式
輸入檔案的第一行有兩個整數t和m，用乙個空格隔開，t代表總共能夠用來採藥的時間，m代表山洞裡的草藥的數目。
接下來的m行每行包括兩個在1到100之間（包括1和100）的整數，分別表示採摘某株草藥的時間和這株草藥的價值。
輸出格式
輸出檔案包括一行，這一行只包含乙個整數，表示在規定的時間內，可以採到的草藥的最大總價值。
資料範圍
1≤t≤1000,
1≤m≤100
輸入樣例：
70 3
71 100
69 1
1 2輸出樣例：
3思路 ：
簡單 0 1 揹包型別； 每乙個物品只有選或者不選 如果不選那麼 揹包容量不變 物品前乙個 ， 如果選擇 揹包容量減去當前物品容量 然後加上物品價值
遍歷順序 0 1 揹包 每乙個物品只能放一次 先列舉每乙個物品 然後列舉揹包容量（從大到小） 因為我們在計算的時候只需要用到我們當前這一層物品計算過的值
#include #include #include using namespace std;
const int n = 1010;
int dp[n];
int t,m;
int main()
}cout << dp[t] << endl;
return 0;
}
Codeup揹包問題 採藥
時間限制 1 sec 記憶體限制 128 mb 提交 288 解決 174 提交 狀態 討論版 命題人 外部匯入 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫 師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，...
採藥 01揹包問題
辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採...
採藥 揹包問題（加上改編）
題目描述 辰辰是個很有潛能 天資聰穎的孩子，他的夢想是稱為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這...