参考代码:
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 人评分
Tom数 (C语言代码)浏览:735 |
点我有惊喜!你懂得!浏览:1514 |
上车人数 (C语言代码)浏览:1173 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:605 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:638 |
【计算两点间的距离】 (C语言代码)浏览:879 |
不容易系列 (C语言代码)浏览:664 |
【蟠桃记】 (C语言代码)浏览:664 |
【明明的随机数】 (C语言代码)浏览:785 |