题解 1612: 蓝桥杯算法训练VIP-入学考试 动态规划

参考代码:

import java.util.Scanner;

public class T1612 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int T= scanner.nextInt();//采药时间
        int M=scanner.nextInt();//药数
        int []dp=new int[T+1];
        for (int i = 0; i < M; i++) {
            int time=scanner.nextInt();//每株的时间
            int money=scanner.nextInt();//每株的价值
            for (int j = T; j >=time ; j--) {
                dp[j]=Math.max(dp[j],dp[j-time]+money);
            }
        }
        System.out.println(dp[T]);
    }
}