1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）
贪心算法 ：局部最优，步步为营
选出在当前看来是最好的选择（局部最优解）
关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解
关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推
算法实现
清钟沁桐2026-02-15 12:58
相关推荐
放羊郎4 小时前
基于ORB-SLAM2算法的优化工作mask哥4 小时前
力扣算法java实现汇总整理(上)如果'\'真能转义说5 小时前
OOXML 文档格式剖析：哈希、ZIP结构与识别梦梦代码精7 小时前
BuildingAI 上部署自定义工作流智能体：5 个实用技巧Zephyr_07 小时前
Leedcode算法题流年如夢8 小时前
栈和列队（LeetCode）Hello.Reader9 小时前
算法基础（十）——分治思想把大问题拆成小问题绛橘色的日落(。・∀・)ノ10 小时前
机器学习之评估与偏差方差分析消失的旧时光-194310 小时前
C语言对象模型系列（四）《Linux 内核里的 container_of 到底是什么黑魔法？》—— 一篇讲透 Linux 内核的“对象模型”核心技巧