摘要： 在动态规划（DP）问题中，有一类高频场景格外“友好”——它们基于线性序列展开，状态仅依赖最近1-2步的结果，不仅逻辑清晰，还能将空间复杂度从O(n)优化到O(1)。本文将通过线性打家劫舍、股票交易II、爬楼梯三个典型例题，拆解这类“近步依赖DP”的共性，并提炼通用解题思路，帮你快速掌握这类问题的核心 阅读全文