关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
36908次浏览 435人参与
# 网申一定要掌握的小技巧 #
20594次浏览 86人参与
# 厦门银行科技岗值不值得投 #
16199次浏览 359人参与
# AI替代不了什么? #
569次浏览 17人参与
# 面试紧张时你会有什么表现? #
34822次浏览 223人参与
# 学历VS实习,哪个更重要? #
3159次浏览 71人参与
# 一人一道大厂面试题 #
125091次浏览 1303人参与
# 机械人求职现状 #
39881次浏览 321人参与
# 分享一个让你热爱工作的瞬间 #
67393次浏览 500人参与
# 你的实习什么时候入职 #
367405次浏览 2361人参与
# 汇川技术求职进展汇总 #
189277次浏览 1065人参与
# uu们,春招你还来吗? #
66025次浏览 816人参与
# 面试中,你被问过哪些奇葩问题? #
97782次浏览 1336人参与
# 发工资后,你做的第一件事是什么 #
99774次浏览 319人参与
# 牛油的搬砖plog #
188619次浏览 1253人参与
# 一人分享一道面试手撕题 #
111440次浏览 2635人参与
# 面试被问到不会的问题,你怎么应对? #
27889次浏览 716人参与
# 你都用vibe coding做过什么? #
24053次浏览 910人参与
# 90后北漂现状 #
36175次浏览 213人参与
# 工作上你捅过哪些篓子? #
68605次浏览 317人参与
# 关于春招你都做了哪些准备? #
145298次浏览 767人参与
