1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）
贪心算法 ：局部最优，步步为营
选出在当前看来是最好的选择（局部最优解）
关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解
关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推
算法实现
清钟沁桐2026-02-15 12:58
相关推荐
怕浪猫6 小时前
RAG 面试 6 连问，从原理到优化全部覆盖无线通信科研笔记6 小时前
IEEE TVT 2026 论文精读与完整复现｜相位误差如何重塑近场 RIS 的幅相响应mmmmath_37 小时前
二叉树の递归遍历All for pursuit.7 小时前
【位运算-1】338.比特位计数小师兄吃牛肉8 小时前
C语言中的nullptr有必要吗一只小小的芙厨10 小时前
【线性DP】奋发向前wcx10 小时前
CSP-J复赛模拟赛5 王晨旭补题 2026.10.5罗湖老棍子11 小时前
C Looooops（信息学奥赛一本通- P1640）飘尘14 小时前
从"算子"到"AI Infra"：大模型背后看不见的那群人在忙什么夏幻灵14 小时前
每日一题：LeetCode 3：无重复字符的最长子串——滑动窗口思路详解