关注
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
相关推荐
05-31 09:22
江苏海洋大学 海洋工程类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1114104次浏览 16762人参与
# 简历无回复,你会继续海投还是优化再投? #
24111次浏览 345人参与
# OPPO开奖 #
7602次浏览 169人参与
# 和牛牛一起刷题打卡 #
16066次浏览 1476人参与
# 通信硬件薪资爆料 #
260694次浏览 2445人参与
# 互联网公司评价 #
95831次浏览 1247人参与
# 不去互联网可以去金融科技 #
9472次浏览 127人参与
# 通信和硬件还有转码的必要吗 #
10170次浏览 98人参与
# 提前批和秋招有什么区别 #
29894次浏览 720人参与
# 面试被问第一学历差时该怎么回答 #
19008次浏览 211人参与
# 你收到了团子的OC了吗 #
534324次浏览 6347人参与
# 现在还是0offer,延毕还是备考 #
411442次浏览 4876人参与
# 应届生初入职场,求建议 #
35579次浏览 814人参与
# 如何看待offer收割机的行为 #
248537次浏览 3481人参与
# 实习生应该准时下班吗 #
95136次浏览 714人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14278次浏览 349人参与
# 晒一晒我的offer #
3794733次浏览 58268人参与
# 工作两年想退休了 #
20054次浏览 261人参与
# 你们的毕业论文什么进度了 #
603406次浏览 6767人参与
# 你的秋招进行到哪一步了 #
399285次浏览 6718人参与
# 本周投递记录 #
222681次浏览 5413人参与
# 你的秋招进展怎么样了 #
561002次浏览 13982人参与