当前位置： 首页 > news >正文 笔试——Day22 news 2025/7/30 13:54:22 文章目录第一题题目思路代码第二题题目：思路代码第三题题目：思路代码 第一题 题目 添加字符 思路 枚举所有字符串a与字符串b相对应的位置 代码 第二题 题目： 数组变换 思路 贪心 以最大值为基准元素，判断其他元素能否变为最大值； 代码 第三题 题目： 装箱问题 思路 动态规划 状态表示 dp[i][j]表示从前i个物品挑选总体积不超过j时，此时的最大使用体积； 状态转移方程 不选i位置，dp[i - 1][j]选i位置，此时前面的体积不能超过j - a[i]，dp[i][j] = dp[i - 1][j - a[i]] + a[i] 返回值 V - dp[n][V] 代码 查看全文 http://www.lryc.cn/news/604062.html 相关文章： 枚举中间位置高级篇 【C++算法】79.BFS解决FloodFill算法_图像渲染 K8s集群两者不同的对外暴露服务的方式 2025年JCR一区新算法-回旋镖气动椭圆优化算法Boomerang Aerodynamic Ellipse(BAE)-附Matlab免费代码 小程序发票合并功能升级！发票夹直接选，操作更便捷 Python爬虫03_Requests破解百度翻译 三步给小智ESP32S3智能语音硬件接入小程序打通MCP服务 ClickHouse MergeTree引擎：从核心架构到三级索引实战 数字ic后端设计从入门到精通13（含fusion compiler, tcl教学）全定制版图设计 通过双网口实现两台设备共享网络与文件传输 python线性回归：从原理到实战应用 负载均衡、算法/策略 【iOS】类扩展与关联对象 深入解析RocksDB的MVCC和LSM Tree level Vulnhub-NAPPING: 1.0.1靶机 汉得班翎流程平台V1.20.0正式发布：AI智慧赋能，集成效率跃升！ ZKmall开源商城架构工具链：Docker、k8s 部署与管理技巧 基于三台主机搭建 Web 服务环境：Nginx、NFS 与 DNS 配置全流程 机械学习--线性回归---三个小案例 Kun_Tools（全能文档工具）V0.4.6 便携版 2025年中科院与JCR期刊分区深度对比（第一期）：TON中科院分区3区不变，JCR分区升至Q1；TOSEM重回中科院1区！ I2C 与 SMBus：同根同源，各有千秋 学习Python中Selenium模块的基本用法（3：下载浏览器驱动续） 美国股市高频tick级分时交易数据解码与订单簿及交易指令分析 使用 Spring AI Alibaba MCP 结合 Nacos 实现企业级智能体应用 win10 环境删除文件提示文件被使用无法删除怎么办？ Aura_P41_PXX GameplayEffect iOS仿写 —— 计算器 Python包架构设计与模式应用：构建可扩展的企业级组件 车载诊断架构 --- 关于诊断时间参数P4的浅析
文章目录第一题题目思路代码第二题题目：思路代码第三题题目：思路代码 第一题 题目 添加字符 思路 枚举所有字符串a与字符串b相对应的位置 代码 第二题 题目： 数组变换 思路 贪心 以最大值为基准元素，判断其他元素能否变为最大值； 代码 第三题 题目： 装箱问题 思路 动态规划 状态表示 dp[i][j]表示从前i个物品挑选总体积不超过j时，此时的最大使用体积； 状态转移方程 不选i位置，dp[i - 1][j]选i位置，此时前面的体积不能超过j - a[i]，dp[i][j] = dp[i - 1][j - a[i]] + a[i] 返回值 V - dp[n][V] 代码
