import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int[]dp=new int[m+1]; for (int i = 0; i < n; i++) { int w=sc.nextInt(), v=sc.nextInt(), c=sc.nextInt(); for (int j = 1; j <=c; c-=j,j*=2) { for (int k = m; k >=j*w; k--) { dp[k]=Math.max(dp[k], dp[k-j*w]+j*v); } } if(c>0) for (int k = m; k >=c*w; k--) { dp[k]=Math.max(dp[k], dp[k-c*w]+c*v); } } System.out.println(dp[m]); } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1450 |
A+B for Input-Output Practice (C++代码)浏览:609 |
【亲和数】 (C语言代码)浏览:859 |
简单的a+b (C语言代码)浏览:694 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:575 |
wu-淘淘的名单 (C++代码)浏览:1339 |
WU-整数平均值 (C++代码)浏览:1245 |
WU-整除问题 (C++代码)浏览:612 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:545 |
杨辉三角 (C语言代码)浏览:484 |