描述
辰辰是個很有潛能、天資聰穎的孩子，他的夢想是稱為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說：「孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採到一些草藥。如果你是乙個聰明的孩子，你應該可以讓採到的草藥的總價值最大。」
如果你是辰辰，你能完成這個任務嗎？
輸入
輸入的第一行有兩個整數t（1 <= t <= 1000）和m（1 <= m <= 100），t代表總共能夠用來採藥的時間，m代表山洞裡的草藥的數目。接下來的m行每行包括兩個在1到100之間（包括1和100）的的整數，分別表示採摘某株草藥的時間和這株草藥的價值。
輸出
輸出只包括一行，這一行只包含乙個整數，表示在規定的時間內，可以採到的草藥的最大總價值。
樣例輸入
70 3
71 100
69 1
1 2
樣例輸出
3
#include
#include
int tim,m,t[110],v[110];
int f[110][1010];//f[x][y]表示前x
件物品，占用
y費用的最大價值
int maxx(int a,int b,int c)
if(b>=c)
return c;
}
int max(int a,int b)
int main()
滾動陣列版本：
#include
#include
int tim,m,t[110],v[110];
int f[1010];//f[x][y]表示前x
件物品，占用
y費用的最大價值
intmaxx(int a,int b,int c)
if(b>=c)
returnc;
}
intmax(int a,int b)
intmain()
題解：滾動陣列真心快，時間少了一半以上，耗了蠻久是因為max之前沒有判斷當前狀態的剩餘空間放不放得下，陣列下標大概出現了負數才一直wa好氣哦
動規第一天 3
檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階...
mysql 第一天 MySQL 系列第一天
mysql 系列第一天這篇文章是黑馬程式設計師 mysql 教程的筆記，好好學習哦。和 mysql 資料庫的互動 客戶端單向連線認證 連線伺服器，認證身份。mysql 資料庫屬於 c s 架構，所以開啟伺服器程式後，需要通過客戶端連線它。mysql 會自帶乙個客戶端程式，可以直接輸入賬號和密碼即可連...
上班第一天
上班第一天啊，沒有去上班。早上起的很早，快走的時候突然很不想去。最後決定不去了。早上肯定也沒有什麼事情，無非就是開會，改革之類的話，這種話年年都說，年年都是老樣子。小寶說今天他訂婚，早上還去上班，誰知道是真是假呢。今天是正月初八，30年前我爸和我媽結婚了。現在過年只剩下最重要的一件事情，陪爸媽坐坐，...