import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T=sc.nextInt(); int n=sc.nextInt(); int[]dp=new int[T+1]; for (int i = 1; i<=n; i++) { int t=sc.nextInt();//时间 int v=sc.nextInt();//价值 int s=1; for (int j = 1; j <=s; s-=j,j*=2) { for (int k =T; k>=j*t; k--) { dp[k]=Math.max(dp[k], dp[k-j*t]+j*v); } } } System.out.println(dp[T]); } }
0.0分
2 人评分
计算质因子 (C++代码)浏览:1644 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:523 |
C语言训练-大、小写问题 (C语言代码)浏览:732 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
WU-格式化数据输出 (C语言代码)浏览:1755 |
校门外的树 (C语言代码)浏览:702 |
1118(求助_已解决)浏览:329 |
Tom数 (C语言代码)浏览:495 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:518 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:597 |