关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场社死时刻 #
2808次浏览 48人参与
# 你最满意的offer薪资是哪家公司? #
50204次浏览 255人参与
# 小红书开奖了 #
4600次浏览 31人参与
# 职场中那些令人叹为观止的八卦 #
3002次浏览 67人参与
# 中科曙光工作体验 #
3657次浏览 20人参与
# 月薪多少能在一线城市生存 #
85109次浏览 575人参与
# 百度秋招 #
41173次浏览 345人参与
# 聊聊你的职场新体验 #
292483次浏览 1800人参与
# 那些年,我收到的‘奇葩’回复 #
1768次浏览 29人参与
# 秋招吐槽大会 #
20869次浏览 233人参与
# 秋招你经历过哪些无语的事 #
2418次浏览 40人参与
# XX请雇我工作 #
2546次浏览 49人参与
# 你找工作想离家近 or 离家远? #
3457次浏览 68人参与
# 你秋招最后悔的选择 #
2781次浏览 38人参与
# 京东工作体验 #
20446次浏览 118人参与
# 交通银行工作体验 #
19735次浏览 68人参与
# 秋招遇到的奇葩面试题 #
95634次浏览 397人参与
# 如何拒绝/反向PUA #
80523次浏览 365人参与
# 哪些公司开始补录了 #
2770次浏览 52人参与
# 你父母给过你哪些不靠谱的职场建议? #
3928次浏览 70人参与
# 虾皮开奖 #
48268次浏览 225人参与
# 百度工作体验 #
281502次浏览 2155人参与
