1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）
贪心算法 ：局部最优，步步为营
选出在当前看来是最好的选择（局部最优解）
关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解
关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推
算法实现
清钟沁桐2026-02-15 12:58
相关推荐
归去_来兮8 小时前
拉格朗日插值算法原理及简单示例千寻girling14 小时前
Python 是用来做 AI 人工智能 的 , 不适合开发 Web 网站 | 《Web框架》颜酱18 小时前
一步步实现字符串计算器：从「转整数」到「带括号与优化」CoovallyAIHub2 天前
语音AI Agent编排框架！Pipecat斩获10K+ Star，60+集成开箱即用，亚秒级对话延迟接近真人反应速度！木心月转码ing2 天前
Hot100-Day14-T33搜索旋转排序数组会员源码网2 天前
内存泄漏（如未关闭流、缓存无限增长）颜酱2 天前
从0到1实现LFU缓存：思路拆解+代码落地颜酱2 天前
从0到1实现LRU缓存：思路拆解+代码落地CoovallyAIHub3 天前
Moonshine：比 Whisper 快 100 倍的端侧语音识别神器，Star 6.6K！