当前位置： 首页 > news >正文 笔试——Day22 news 2025/8/1 2:56:56 文章目录第一题题目思路代码第二题题目：思路代码第三题题目：思路代码 第一题 题目 添加字符 思路 枚举所有字符串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.dtcms.com/a/305188.html 相关文章： 【Android】日期选择器 镁金属接骨螺钉注册检测：骨科植入安全的科学基石 【面试】软件测试面试题 ICT模拟零件测试方法--电阻测试 集成电路学习：什么是WDT看门狗定时器 Java中的异常判断以及文件中的常用方法及功能 UCLAMP0501P.TCT SEMTECH：超低电容TVS二极管 0.25pF+20kV防护! Python与Spark 26考研11408数据结构 yolo11安卓端部署检测图片 Docker用Web应用实例深入容器 Docker初学者需要了解的几个知识点(三)：Docker引擎与Docker Desktop prometheus_client 调用统计 2025年中科院与JCR期刊分区深度对比（第一期）：TON中科院分区3区不变，JCR分区升至Q1；TOSEM重回中科院1区！ Wan2.1 openEuler性能测试常用工具-fio开源压力测试工具 05动手学深度学习（下） EnergyMath芯详科技 EMS4100/MES4000/MES3900 sqlite3---维护命令、回调函数 用命令查看Android设备的 Linux 内核版本，了解其对应的硬件支持各种特性 gRPC性能陷阱：低延迟网络下的客户端瓶颈揭秘 k8s搭建nfs共享存储 前端代码打包与压缩完全指南 div 封装日历 使用echarts绘制立体柱状图 Export useForm doesn‘t exist in target module 深度解读｜美创科技参编国家标准《数字水印技术实现指南》 docker的安装和配置流程 Python在人工智能与科学计算领域的统治地位：语言、生态与未来 云原生MySQL Operator开发实战（四）：测试策略与生产部署
文章目录第一题题目思路代码第二题题目：思路代码第三题题目：思路代码 第一题 题目 添加字符 思路 枚举所有字符串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] 代码
