1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）
贪心算法 ：局部最优，步步为营
选出在当前看来是最好的选择（局部最优解）
关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解
关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推
算法实现
清钟沁桐2026-02-15 12:58
相关推荐
云泽80812 小时前
C++ 可调用对象通关指南：深度解析 Lambda 表达式、function 包装器与 bind 绑定器wlsh1512 小时前
Go 迭代器语戚13 小时前
力扣 3161. 块放置查询：线段树解法（Java 实现）CS创新实验室13 小时前
从顺序表到动态数组：数据结构的永恒基石与现代语言的优雅封装Black蜡笔小新14 小时前
自动化AI算法训练服务器DLTM训推一体化平台助力农业生产管理实现安全智能化8Qi815 小时前
LeetCode 23. 合并 K 个升序链表 —— 小顶堆（PriorityQueue）QiLinkOS15 小时前
《打破“用爱发电”：一种基于 Gitee 与时间戳的开源权益分配机制探索》松间听晚16 小时前
Agentic RL 环境和代码学习：以HGPO为例智者知已应修善业16 小时前
【51单片机用T0定时器方式1，实现0.5S的时间间隔实现第一次一个灯亮、第二次二个灯亮，直到全部灯亮，然后重复整个过程】2023-12-29小许同学记录成长16 小时前
几何体编辑与布尔运算