国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

采藥-洛谷 1048

2019-11-11 05:09:53
字體:
來源:轉載
供稿:網友
題目描述辰辰是個天資聰穎的孩子,他的夢想是成為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞里對他說:“孩子,這個山洞里有一些不同的草藥,采每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,在這段時間里,你可以采到一些草藥。如果你是一個聰明的孩子,你應該可以讓采到的草藥的總價值最大。”如果你是辰辰,你能完成這個任務嗎?輸入輸出格式輸入格式:輸入文件medic.in的第一行有兩個整數T(1 <= T <= 1000)和M(1 <= M <= 100),用一個空格隔開,T代表總共能夠用來采藥的時間,M代表山洞里的草藥的數目。接下來的M行每行包括兩個在1到100之間(包括1和100)的整數,分別表示采摘某株草藥的時間和這株草藥的價值。輸出格式:輸出文件medic.out包括一行,這一行只包含一個整數,表示在規定的時間內,可以采到的草藥的最大總價值。輸入輸出樣例輸入樣例#1:70 371 10069 11 2輸出樣例#1:3題解:這道題也就是背包問題,用簡單的動態規劃做即可,然后輸出藥的最大價值。源代碼:var a:array[0..1000] of longint; t,m,i,j,p,time:longint;begin readln(t,m); for i:=1 to m do begin read(time,p); if time<=t then for j:=t downto time do if a[j]<a[j-time]+p then a[j]:=a[j-time]+p; end; writeln(a[t]);end.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 抚宁县| 绥宁县| 平昌县| 额敏县| 马边| 惠东县| 新野县| 香河县| 德令哈市| 东阳市| 东源县| 西乡县| 阿克陶县| 伊春市| 休宁县| 大埔区| 镇远县| 万盛区| 大厂| 百色市| 潞西市| 沙洋县| 大城县| 焦作市| 伊宁市| 孝昌县| 蓬莱市| 陇南市| 宁化县| 潮州市| 梅州市| 青阳县| 大英县| 海口市| 宣武区| 堆龙德庆县| 台前县| 金阳县| 浪卡子县| 凌云县| 法库县|