1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）
贪心算法 ：局部最优，步步为营
选出在当前看来是最好的选择（局部最优解）
关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解
关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推
算法实现
清钟沁桐2026-02-15 12:58
相关推荐
星星.72215 分钟前
C++算法竞赛｜二分查找与二分答案：边界模板、浮点二分、STLsel_916 分钟前
【OPD论文导读（二）】OPD(On-Policy Distillation)全景调研:十篇论文讲透“在自己生成的内容上学习“这件事金幄科技1 小时前
RAG第四篇:重排序 Rerank——粗召回之后，为什么还需要一次精排M78佐菲1 小时前
Linux学习笔记：文件IOlhldsg2 小时前
课程排课系统实战指南：从数据库设计到算法调优全流程解析BSD_HY2 小时前
薄膜开关矩阵扫描电路设计中的防鬼键措施linux-hzh2 小时前
百日算法修炼 · Day 17XUEYUAN52122 小时前
代理日志分析与监控：代理池健康状态巡检与分级告警体系搭建（运维实战）sel_92 小时前
【多轮对话论文导读（七）】多轮对话论文阅读笔记：从数据生成、用户模拟到上下文重构与长期记忆远游客07132 小时前
为什么用「年×100+月」做比较