2025年8月22日
LeetCode - 3117. 划分数组得到最小的值之和
摘要： 题目链接 考察知识点 动态规划 - 线性DP 思路分析 一般来说这种划分求最值的题可以用DP做，古话说得好： 暴力出奇迹，打表出省一 再加上此题的动态规划状态表示和转移方程并不是那么好想，所以我们先打出一份爆搜加剪枝的代码，注意: 剪枝一：剩余元素数量不足以匹配剩余的AND结果时直接终止 剪枝二：若 阅读全文
posted @ 2025-08-22 23:12 九三青梧 阅读(10) 评论(0) 推荐(0)