关注
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
相关推荐
牛客10443936...:看到你这个面经我也不想面了…哎…这两个月以来真的很受折磨,想考虑考虑不找互联网的工作了

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
32626次浏览 661人参与
# 发工资后,你做的第一件事是什么 #
67789次浏览 229人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26692次浏览 213人参与
# 秋招什么时候开投比较合适? #
20511次浏览 285人参与
# 百度工作体验 #
220860次浏览 1965人参与
# 实习,不懂就问 #
43528次浏览 655人参与
# 如何准备秋招 #
18968次浏览 360人参与
# 机械人集合!你是什么工程师? #
15536次浏览 89人参与
# 工作中哪个瞬间让你想离职 #
25627次浏览 177人参与
# 快手求职进展汇总 #
546691次浏览 6001人参与
# 硬件应届生薪资是否普遍偏低? #
73787次浏览 514人参与
# 不考虑转正,实习多久合适 #
31831次浏览 145人参与
# 你们公司几号发工资 #
20737次浏览 139人参与
# 机械人与华为的爱恨情仇 #
116480次浏览 943人参与
# 软开人,秋招你打算投哪些公司呢 #
102659次浏览 958人参与
# 每个月的工资都是怎么分配的? #
26484次浏览 420人参与
# 多益网络求职进展汇总 #
28972次浏览 134人参与
# 你觉得现在还能进互联网吗? #
7914次浏览 132人参与
# 元戎启行求职进展汇总 #
32477次浏览 240人参与
# 面试中,你被问过哪些奇葩问题? #
68284次浏览 796人参与
# 预测一下26届秋招形势 #
39591次浏览 303人参与