- 博客(3)
- 收藏
- 关注
RSS订阅原创 详解“吃掉N个橘子需要的天数”问题——动态规划与贪心优化
吃掉N个橘子需要的天数”问题的核心是“最优子结构”，初期可以用暴力递归理解思路，但会存在重复计算问题；引入记忆化搜索后可以解决重复计算，但对于大数依然低效；最终的关键是“贪心优化”——优先批量吃，通过最少的逐个吃逼近可批量的数，大幅降低时间复杂度。这个问题的思路可以迁移到很多类似的“最优操作次数”问题中，比如“用最少的步骤将数字X变成Y”“最少操作次数使字符串相等”等，核心都是“找到最优子结构+避免重复计算+贪心优化高效路径”。
2025-12-19 16:36:58
1034
原创 两数之和（LeetCode 1）—— 从暴力到最优解的完整思路
// 存入当前元素和下标（避免重复使用同一元素） map.put(nums[i], i);} // 题目保证有解，此处仅为语法兼容 return new int[0];暴力法的核心问题是「查找第二个数」的过程耗时 O (n)，如果能将查找过程优化到 O (1)，整体时间复杂度就能降到 O (n)。} // 题目保证有解，此处仅为语法兼容 return new int[0];// 哈希表：key = 数组元素值，value = 元素下标。// 第二层循环：遍历i之后的元素作为第二个数（避免重复）
2025-12-18 19:51:38
455
原创 合并石子问题全解析：从基础到进阶的动态规划实战
合并石子问题的核心场景通常是：给定一排石子，每次可以将相邻的若干堆石子合并成一堆，合并时的代价为所合并石子的总数，要求计算将所有石子合并成一堆的最小（或最大）总代价。根据“每次合并的堆数”和“是否允许分阶段合并”，问题可分为多个版本，我们从最基础的“每次合并2堆”开始讲解。设dp[i][j]表示将区间[i..j]（从第i堆到第j堆）的石子合并成一堆的最小总代价。我们的目标是求dp[0][n-1]。设dp[i][j]表示将区间[i..j]的石子合并成“尽可能少的堆数”后的最小总代价。
2025-12-17 20:12:00
1002
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人