参考代码:
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]); } }
0.0分
1 人评分
A+B for Input-Output Practice (VI) (C++代码)浏览:417 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
1013题解浏览:560 |
母牛的故事 (C语言代码)浏览:944 |
Tom数 (C语言代码)浏览:495 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |
用筛法求之N内的素数。 (C语言代码)浏览:529 |
字符串比较 (C语言代码)浏览:685 |
【计算球体积】 (C语言代码)浏览:1550 |
小O的乘积 (C++代码)浏览:754 |