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


点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
228116次浏览 2150人参与
# 秋招最大的收获是什么? #
33730次浏览 295人参与
# 你认为哪个岗位找工作最卷 #
7591次浏览 28人参与
# 职场上哪些事情令人讨厌 #
16383次浏览 79人参与
# 一人一个landing小技巧 #
77723次浏览 1111人参与
# 职场人,说说你的烦心事 #
8119次浏览 62人参与
# kpi面有什么特征 #
28848次浏览 160人参与
# 为了找工作你投递了多少公司? #
7597次浏览 100人参与
# 大家每天通勤多久? #
41796次浏览 328人参与
# tplink提前批进度交流 #
162474次浏览 1375人参与
# 找工作前vs找工作后的心路变化 #
9508次浏览 101人参与
# 聊聊你的职场新体验 #
157174次浏览 1367人参与
# 经纬恒润求职进展汇总 #
118822次浏览 1027人参与
# 通信硬件牛牛的实习日记 #
7034次浏览 65人参与
# 硬件人你反向读研了吗 #
41694次浏览 629人参与
# 入职第一天,你准备什么时候下班 #
55233次浏览 351人参与
# 好未来求职进展汇总 #
17982次浏览 153人参与
# 担心入职之后被发现很菜怎么办 #
126148次浏览 752人参与
# 晒一晒你收到的礼盒 #
67751次浏览 398人参与
# 一觉醒来,秋招难度下降一万倍…… #
77092次浏览 632人参与