1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）
贪心算法 ：局部最优，步步为营
选出在当前看来是最好的选择（局部最优解）
关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解
关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推
算法实现
清钟沁桐2026-02-15 12:58
相关推荐
Jerry5 小时前
LeetCode 101. 对称二叉树可编程芯片开发7 小时前
基于MPPT最大功率跟踪的离网光伏发电系统Simulink建模与仿真AI科技星7 小时前
线性算子不是空间映射函数，是全域双螺旋场之间拉伸、旋转、耦合、坍缩的跨空间标准化变换载体《全域数学vs传统数学：人类文明进阶200讲》第80讲米罗篮7 小时前
矩阵快速幂 (Exponentiation By Squaring Applied To Matrices)dream_home84077 小时前
图像算法模型NPU适配与算法服务实战指南大鱼>8 小时前
多宠物家庭智能管理平台：云端架构与多设备协同实战To_OC8 小时前
LC 22 括号生成：刷完这道题，我终于搞懂回溯剪枝了To_OC8 小时前
LC 39 组合总和：回溯入门必刷题，我踩过的两个坑都在这了数字杂技师9 小时前
每条推荐都很准，为什么我还是越刷越无聊？兰令水9 小时前
hot100【acm版】【2026.7.14打卡-java版本】