題目描述

辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。

醫師為了判斷他的資質，給他出了一個難題。

醫 師把他帶到一個到處都是草藥的山洞里對他說：“孩子，這個山洞里有一些不同的草藥，采每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間， 在這段時間里，你可以采到一些草藥。如果你是一個聰明的孩子，你應該可以讓采到的草藥的總價值最大。”

如果你是辰辰，你能完成這個任務嗎？

?【輸入 】第 一行有兩個整數T（1 <= T <= 1000）和M（1 <= M <= 100），用一個空格隔開，

T代表總共能夠用來采藥的時間，M代表山洞里的草藥的數目。

接下來的M行每行包括兩個在1到100之間（包括1和100）的整 數，分別表示采摘某株草藥的時間和這株草藥的價值。

【輸出】一個整數，表示在規定的時間內，可以采到的草藥的最大總價值。

?

【樣例輸入】

70 3

71 100

69 1

1 2

【樣例輸出】

3

【數據規模】

???對于30%的數據，M <= 10；

???對于全部的數據，M <= 100。

?

#include <iostream> #include <algorithm> #include <cmath> using namespace std;const int maxn = 1002; int T, M; //容量 int c[maxn], ti[maxn]; int dp[maxn];int main() {scanf("%d%d", &T, &M);for(int i = 1; i <= M; i++){scanf("%d%d", &ti[i], &c[i]);}for(int t = 0; t <= T; t++){dp[t] = 0;}for(int i = 1; i <= M; i++){for(int v = T; v >= ti[i]; v--){dp[v] = max(dp[v], dp[v-ti[i]]+c[i]);}}int mx = 0;for(int i = 0; i <= T; i++){mx = max(mx, dp[i]);}printf("%d\n", mx);return 0; }

?

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的Codeup-问题 B: 采药的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。