关注
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
相关推荐


点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
5785次浏览 70人参与
# 打杂的实习你会去吗? #
108961次浏览 953人参与
# 聊聊这家公司值得去吗 #
239957次浏览 2242人参与
# 机械只有读研才有出路吗? #
20010次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
17007次浏览 66人参与
# 面试被问第一学历差时该怎么回答 #
130873次浏览 823人参与
# 远程面试的尴尬瞬间 #
101124次浏览 830人参与
# 硬件人绝对不能踩的坑 #
61462次浏览 736人参与
# 工作中哪个瞬间让你想离职 #
24275次浏览 166人参与
# kpi面有什么特征 #
36222次浏览 266人参与
# 你有哪些缓解焦虑的方法? #
3962次浏览 143人参与
# 如何缓解入职前的焦虑 #
187431次浏览 1319人参与
# 职场人,说说你的烦心事 #
9149次浏览 83人参与
# 秋招最大的收获是什么? #
34298次浏览 302人参与
# 实习生应该准时下班吗 #
223655次浏览 1398人参与
# 职场上哪些事情令人讨厌 #
16963次浏览 86人参与
# 你今年的平均薪资是多少? #
126861次浏览 661人参与
# 为了找工作你投递了多少公司? #
12440次浏览 170人参与
# 运营/市场营销人的秋招现状 #
17358次浏览 189人参与
# 数字马力求职进展汇总 #
175404次浏览 1470人参与