1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）
贪心算法 ：局部最优，步步为营
选出在当前看来是最好的选择（局部最优解）
关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解
关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推
算法实现
清钟沁桐2026-02-15 12:58
相关推荐
用户938515635074 小时前
从 O(n²) 到 O(nlogn)：一文读懂快速排序的“快”与“妙”To_OC5 小时前
手写快排次次翻车？别死背快排模板了，这才是面试官想听的底层逻辑饼干哥哥6 小时前
Reddit VOC调研太慢？搭一个AI专家团队半小时洞察任何品类｜以猫用饮水机为例地平线开发者7 小时前
Transformer模型部署之性能优化指南地平线开发者7 小时前
人在途中：从“编译失败”到“模型可落地”——CUDA 自定义算子半个落月10 小时前
从递归到快速排序：用 JavaScript 把分治思想讲明白小月土星11 小时前
JavaScript 快速排序：从 pivot、双指针到分治思想小月土星11 小时前
JavaScript 递归入门：从 1 到 n 求和，再到数组扁平化To_OC1 天前
LC 1 两数之和：面试第一道必考题，暴力解法直接被面试官 pass