核心区别 贪心：局部最优解只依赖少数变量的最值（如跳跃游戏的最远距离、股票无限交易的正利润和），无需记录多个状态，无后效性。 DP：局部最优解需基于之前一系列状态计算，有重叠子问题，需记录多个状态（如背包问题的容量与物品选择、最长公共子序列的双指针位置）。 从 DP 到贪心的思考路径 遇到"可达性"或"区间覆盖"问题时，先写 DP 确保逻辑正确，然后思考： DP 的状态转移是否只依赖于一个最值（比如最远可达距离），而不是具体哪个前驱？ 能否在遍历过程中用一个变量维护这个最值，从而省去内层循环？ 