参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:770 |
Tom数 (C++代码)浏览:828 |
钟神赛车 (C++代码)浏览:866 |
C语言训练-求素数问题 (C语言代码)浏览:1453 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:541 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:672 |
简单的a+b (C语言代码)浏览:340 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:685 |
Wu-求圆的面积 (C++代码)浏览:1892 |
用筛法求之N内的素数。 (C语言代码)浏览:649 |