关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 十二月请对我好一点 #
5836次浏览 138人参与
# 父母对你找工作是助力还是阻力? #
1943次浏览 54人参与
# 哪一瞬间让你觉得“这班不如不上” #
1887次浏览 21人参与
# 为了去实习,我赌上了___ #
1817次浏览 35人参与
# 工作中出现了XX情况正常吗 #
7161次浏览 90人参与
# 聊聊我眼中的AI #
484469次浏览 6704人参与
# 一人推荐一个值得做的项目 #
2527次浏览 44人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
3303次浏览 41人参与
# uu们,春招你还来吗? #
1840次浏览 21人参与
# 回顾今年你干过的最“勇”的一件事 #
4194次浏览 67人参与
# 公司福利里最没用的一项是啥 #
2355次浏览 54人参与
# 工作前VS工作后,你的心态变化 #
3514次浏览 32人参与
# 秋招有哪些公司要求提前实习 #
90879次浏览 481人参与
# 机械人的金三校招总结 #
38859次浏览 465人参与
# 追觅科技求职进展汇总 #
28856次浏览 181人参与
# 职场上哪些事情令人讨厌 #
32168次浏览 142人参与
# 应届生,你找到工作了吗 #
90885次浏览 570人参与
# 2023届毁约公司名单 #
228574次浏览 1056人参与
# 美团秋招笔试 #
176319次浏览 1000人参与
# 你被哪些公司挂了? #
106946次浏览 669人参与
