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

相关推荐

携程效率很高,每一面的体验都很好,几乎没有任何槽点📅4.15笔试ak4.18约面&nbsp;4.22一面4.24约面&nbsp;4.27二面五一放假5.7&nbsp;一天&nbsp;hr面&nbsp;➕英语测评&nbsp;➕oc&nbsp;➕offer邮件1️⃣一面(1h30m)面试官人超级好,每个问题都会有反馈,特别认真的面试官,发挥也还不错,每个问题都回答了很久(5分钟?),适度发散,说到自己没啥可说,面试官也不会打断实习项目(40多分钟,结合八股问)redis底层数据结构Rocksdb消息队列和事件总线hashmap原理,并发安全?concurrenthashmap底层原理Innodb还有一些忘了……算法题反问:问部门,问建议,面试官说没有建议,觉得很好,感觉过了2️⃣二面(1h)面试体验也很不错,基础都回答的挺好,偏向实践的回答的一般,很多工具我只会用不懂原理,就补充了下自己会怎么去实现,面试官也耐心听你说实习项目(30分钟,主要问了数据库死锁问题和怎么去设计实现注解,和现有方案对比)场景设计-机票实时数据同步kafka原理,消息挤压和重复消费问题(只用过Kafka,没研究过原理,讲了一下自己会怎么去设计)事件总线DisruptorWebfluxWebclient还有一些忘了……反问问部门,问结果多久出,问建议,面试官说基础很好,思路很不错,实践不足3️⃣5.7放假回来&nbsp;hr面,一天就所有流程走完,也太快了,可能说了前一天就是pdd&nbsp;hr面常规问题开发流程和节奏了解程度hr面完马上英语测评hr加v做英语测评测评完10分钟&nbsp;oc晚上offer邮件最后再赞一下携程,真的面试体验很好!大火都热情
查看15道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务