关注
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int a[][] = new int[N][3];
int maxday=0;
for(int i=0;i<N;i++){
a[i][0] = sc.nextInt();
a[i][1] = sc.nextInt();
a[i][2] = sc.nextInt();
if(maxday<a[i][2]) maxday=a[i][2];
}
int dp[][] = new int[N+1][maxday+1];
for(int i=1;i<=N;i++){
for(int j=1;j<=maxday;j++){
if(j<a[i-1][1]||j>a[i-1][2]){
dp[i][j] = dp[i-1][j];
}
else{
dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j-a[i-1][1]]+a[i-1][0]);
}
}
}
System.out.println(dp[N][maxday]);
}
我写的第三题,但不会js不知道对不对
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
辰溪爱:你这第一个项目咋和我一模一样,不会也是星球的吧
,那不应该啊,我就这一个基本上收到不少面试了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
72430次浏览 416人参与
# 工作后明白的那些道理 #
27833次浏览 261人参与
# 工作后,你落下了哪些病根 #
670次浏览 18人参与
# 电网求职进展汇总 #
33207次浏览 89人参与
# 你学到的“最没用”的职场技能是 #
605次浏览 23人参与
# 七夕节你打算怎么过? #
69911次浏览 806人参与
# 业务面应该做哪些准备 #
80175次浏览 824人参与
# 满帮集团求职进展汇总 #
13200次浏览 95人参与
# 上班到公司第一件事做什么? #
113153次浏览 776人参与
# 工作两年想退休了 #
207446次浏览 1833人参与
# 产品人求职现状 #
298942次浏览 2363人参与
# 如果可以选,你最想从事什么工作 #
671978次浏览 4848人参与
# 通信和硬件还有转码的必要吗 #
79997次浏览 584人参与
# 学历对求职的影响 #
573246次浏览 3974人参与
# 满分简历要如何准备? #
249318次浏览 2959人参与
# 拼多多求职进展汇总 #
797120次浏览 6444人参与
# 如果公司降薪,你会跳槽吗? #
114230次浏览 740人参与
# 秋招提前批启动你开冲了吗 #
161866次浏览 2246人参与
# 大厂面试初体验 #
84409次浏览 391人参与
# 大学最后一个寒假,我想…… #
73677次浏览 739人参与

