剑指Offer:跳台阶/变态跳台阶(动态规划解法)跳台阶变态跳台阶
文章目录跳台阶1. 题意2. 分析2.1 确定状态2.1.1 最后一步2.1.2 子问题2.2 状态转移方程2.3 初始值和边界条件2.4 计算顺序3. 代码变态跳台阶1. 题意2.分析2.1 确定状态2.1.1 最后一步2.1.2 子问题2.2 转移方程2.3 边界条件和初始值2.4 计算顺序3. 代码这两题从动态规划的角度思考,按照动态规划的解题框架进行分析,非常的简单和清晰。跳台阶...