首页 > 其他分享 >小红的分享日常(小红书24秋招后端开发)

小红的分享日常(小红书24秋招后端开发)

时间:2024-04-09 12:44:25浏览次数:29  
标签:24 scanner nextInt 小红书 long int 秋招 event dp

题面

核心思想

背包问题变种

定义一个三维数组 dp[i][t][h] 表示前i个事件在时间剩余t精力剩余h的最大快乐值
每个事件考虑分享or不分享,然后取最大值

代码

import java.util.*;

public class Main {

    public static void main(String[] args) {
        final long MOD = (long) (1e9 + 7);
        Scanner scanner = new Scanner(System.in);
        int n  = scanner.nextInt();
        int T = scanner.nextInt(), H = scanner.nextInt();
        // 前i个事件在时间剩余t精力剩余h的最大快乐值
        long[][][] dp = new long[n + 1][T + 1][H + 1];
        int[][] event = new int[n][3];
        for(int i = 0; i < n; i++){
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            int z = scanner.nextInt();
            event[i][0] = x;
            event[i][1] = y;
            event[i][2] = z;
        }

        for(int i = 1; i <=n; i++){
            for(int t = 0; t <= T; t++){
                for(int h = 0; h <= H; h++){
                    //剩余时间
                    int leftT = t - event[i - 1][0];
                    //剩余精力
                    int leftH = h - event[i - 1][1];

                    //不分享事件i
                    dp[i][t][h] = dp[i - 1][t][h];

                    //能够分享事件i 则取最大值
                    if(leftT >= 0 && leftH >= 0)
                        dp[i][t][h] = Math.max(dp[i][t][h], dp[i - 1][leftT][leftH] + event[i - 1][2]);
                }
            }
        }
        System.out.println(dp[n][T][H]);
    }
}

标签:24,scanner,nextInt,小红书,long,int,秋招,event,dp
From: https://www.cnblogs.com/ganyq/p/18123732

相关文章

  • 涨粉秘籍大公开!小红书新手也能秒变网红!
    ......
  • 外接存储设备数据丢失怎么办?(2024年恢复策略)
    在数字化时代,外接存储设备已经成为我们生活和工作中不可或缺的一部分。然而,无论是因为意外删除、格式化、病毒感染还是设备故障,数据丢失都可能是我们不得不面对的问题。当外接存储设备中的数据突然消失时,我们往往会感到焦虑和无助。本文旨在为大家提供关于外接存储设备数据丢失......
  • 2024.4.9 AVX加速卷积part2
    AVX加速卷积part2重新构筑下昨天的想法:问题:源程序在O2下的执行时间:经过AVX改进后的执行时间:下面尝试在AVX2基础上改进:AVX与AVX2的主要区别和改进:向量整数指令:AVX主要集中在浮点数运算上,提供了对256位宽SIMD(单指令多数据)向量的支持。AVX2引入了向量整数运算的支持。这......
  • 2024年第 6 期《Python 测试平台开发》进阶课程(4月23号开学)
    2024年第6期《Python测试平台开发》进阶课程主讲老师:上海-悠悠上课方式:微信群视频在线教学,方便交流本期上课时间:4月23号(周二、四晚上21:00-22:30)报名费:报名费3800一人(之前学过《python接口+测试开发》课程的同学可优惠!)联系微信/QQ:283340479课程环境:1.pycharm+python3.......
  • 20240409报错修改学习
    未配置SpringBoot配置注解处理器spring:datasource:druid:driver-class-name:com.mysql.jdbc.Driverurl:jdbc:mysql://localhost:3306/mini_springmvc?serverTimezone=UTCusername:rootpassword:1234mybatis-plus:global-config:......
  • 2024年失业率狂飙18.1%,史上最难就业季即将来临,该如何逆袭?_2024年失业潮
    【2024年被称为最难就业年,1158万大学生面临难题】距离2024年毕业季还剩不到4个月,毕业学员将面临空前严峻的就业压力!具国家统计局的数据显示,1-2月份,16至24岁年轻人的失业率飙到18.1%,也就是说,新毕业的大学生中,平均每5个人中就有1个找不到工作。而今年的大学毕业生高达1158万......
  • 聚水潭与金蝶云星空对接集成退货退款查询连通[聚水潭][销售退货单标准新增]-v1(聚水潭
    聚水潭与金蝶云星空对接集成退货退款查询连通[聚水潭][销售退货单标准新增]-v1(聚水潭--销售退货对接-P-12495392-这个店铺的数据)接入系统:聚水潭聚水潭是SaaS协同平台、电商ERP软件。聚水潭成立于2014年,创始人兼CEO骆海东拥有近三十年传统及电商ERP的研发和实施部署经验。......
  • 【2024-04-08】弟弟事业
    20:00飞翔的远离现实,将不是一种福;沉溺的迷醉于现实,也同样不是种福,有福的人生只要足踏实地,安稳向前。                                                 ——钱穆清明假......
  • 2024年自然语言处理科学与信息检索技术国际会议(ICNLPSIRT 2024)
    2024InternationalConferenceonNaturalLanguageProcessingScienceandInformationRetrievalTechnology(ICNLPSIRT2024)●会议简介2024年自然语言处理科学与信息检索技术国际会议旨在汇聚来自世界各地的自然语言处理和信息检索领域的专家和学者,共同探讨最新的研......
  • REXROTH力士乐R900608575 VT-DFP-B-2X/G24K0/0/V
    REXROTH力士乐R900608575VT-DFP-B-2X/G24K0/0/V力士乐(Rexroth)VT11166-1X是一个电子放大器,用于液压控制系统中。这个型号属于力士乐的VT系列放大器。同系列的型号可能会有类似的功能和安装尺寸,但可能在电气参数、控制信号、输出电流或功率等级等方面有所不同。为了找到VT11......