題目要求

P1616題目鏈接

分析

參考這篇文章自己做出來的 → Here

我就不講了。

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int time = scanner.nextInt(), num = scanner.nextInt();int[] f = new int[time+1];int[] cost = new int[num], value = new int[num];for (int i = 0; i < num; i++) {cost[i] = scanner.nextInt();value[i] = scanner.nextInt();}scanner.close();for (int i = 0; i < num; i++) {for (int j = cost[i]; j <= time; j++) {if (j >= cost[i]) {f[j] = Math.max(f[j], f[j-cost[i]]+value[i]);}}}System.out.println(f[time]);} }

總結

以上是生活随笔為你收集整理的动态规划求解疯狂的采药问题（洛谷P1616题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

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