1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）
贪心算法 ：局部最优，步步为营
选出在当前看来是最好的选择（局部最优解）
关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解
关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推
算法实现
清钟沁桐2026-02-15 12:58
相关推荐
不会就选b15 分钟前
算法日常・每日刷题--＜贪心＞14mmmmath_33 小时前
LeetCode.541.反转字符串IINavigator_Z3 小时前
LeetCode //MySQL - 1251. Average Selling Price醇氧4 小时前
MySQL 8.0 系统表损坏与引擎转换故障排查实战大熊背4 小时前
《Color constancy by characterization of illumination chromaticity》之色度色域最大化算法（二）钓鱼的肝5 小时前
梳理（1-5）HZZD_HZZD5 小时前
CSDN_批发市场水电漏损归因算法LAM的原理与落地shirsl7 小时前
算法 Day 5 树 / 二叉树 + DFS木子算法7 小时前
非凸、离散、还耦合：论文里的求解方法是一条四步流水线