关注
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
相关推荐
09-16 16:47
门头沟学院 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
08-28 12:21
哈尔滨工程大学 golang 点赞 评论 收藏
分享
08-29 20:39
广东工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
23242次浏览 192人参与
# 机械人春招想让哪家公司来捞你? #
357720次浏览 3109人参与
# 为了求职,我做过的疯狂伪装 #
13605次浏览 275人参与
# 校招笔试 #
1243次浏览 34人参与
# 职场破冰,你们都聊什么? #
7921次浏览 79人参与
# 晒晒你的中秋福利 #
15705次浏览 119人参与
# 大家实习每天都在干啥 #
89379次浏览 518人参与
# 你的公司给实习生发中秋礼物吗 #
2366次浏览 31人参与
# 机械笔面试考察这些知识点 #
10784次浏览 96人参与
# bilibili求职进展汇总 #
91346次浏览 819人参与
# 工作压力大怎么缓解 #
105542次浏览 1053人参与
# 秋招OC许愿 #
347514次浏览 2531人参与
# 广联达求职进展汇总 #
11363次浏览 50人参与
# 机械人怎么评价今年的华为 #
209312次浏览 1525人参与
# 宣讲会你有哪些意向不到的收获 #
1823次浏览 23人参与
# 聊聊这家公司值得去吗 #
561038次浏览 3717人参与
# 你面试被问到过哪些不会的问题? #
23471次浏览 848人参与
# 百度秋招提前批进度 #
151099次浏览 1771人参与
# 电网笔面经互助 #
47073次浏览 431人参与
# 秋招的嫡长offer #
32976次浏览 298人参与