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


点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
235460次浏览 2195人参与
# 工作中哪个瞬间让你想离职 #
24030次浏览 166人参与
# 你认为哪个岗位找工作最卷 #
14337次浏览 53人参与
# kpi面有什么特征 #
33574次浏览 241人参与
# 一人一个landing小技巧 #
79556次浏览 1126人参与
# 远程面试的尴尬瞬间 #
100600次浏览 827人参与
# 职场人,说说你的烦心事 #
8719次浏览 79人参与
# 职场上哪些事情令人讨厌 #
16755次浏览 86人参与
# 为了找工作你投递了多少公司? #
10447次浏览 146人参与
# 秋招最大的收获是什么? #
33970次浏览 300人参与
# 大家每天通勤多久? #
42036次浏览 331人参与
# 如果可以,你希望哪个公司来捞你 #
88139次浏览 371人参与
# 你有哪些缓解焦虑的方法? #
1868次浏览 106人参与
# 入职第一天,你准备什么时候下班 #
56423次浏览 357人参与
# 硬件人你反向读研了吗 #
41781次浏览 630人参与
# 小红书求职进展汇总 #
56156次浏览 486人参与
# 提前批过来人的忠告 #
105349次浏览 1144人参与
# 工作一周年分享 #
26958次浏览 131人参与
# 担心入职之后被发现很菜怎么办 #
126592次浏览 755人参与
# 职场破防瞬间 #
234982次浏览 2127人参与