1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）
贪心算法 ：局部最优，步步为营
选出在当前看来是最好的选择（局部最优解）
关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解
关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推
算法实现
清钟沁桐2026-02-15 12:58
相关推荐
小羊羔heihei几秒前
Python编程实战：12道趣味算法题三维重建-光栅投影6 分钟前
PCL之RANSAC实践weixin_4577600019 分钟前
深入解析 Beam Search：从原理到实践的高效解码算法ulimate_20 分钟前
anygrasp算法：调研与使用愣头不青1 小时前
96.不同的二叉搜索树AI科技星1 小时前
光速螺旋量子几何统一场论——基于 v ≡ c 公理的四大基本力全维度求导证明与精准数值验证ab1515171 小时前
3.27完成3（指针）、13、41、44（指针）、50、51、95、96、97AI成长日志2 小时前
【强化学习专栏】深度强化学习技术演进：DQN、PPO、SAC的架构设计与训练优化郭逍遥2 小时前
[Godot] JPS跳点寻路和RVO避障rgb2gray2 小时前
论文详解：基于POI数据的城市功能区动态演化分析——以北京为例