知识卡片
爬楼梯状态转移
爬到第n阶的方法数等于到第n-1阶和第n-2阶的方法数之和,因为最后一步只能来自这两处。发散:动态规划先定义状态含义,再找最后一步来自哪里。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第9章《动态规划》
知识卡片
爬到第n阶的方法数等于到第n-1阶和第n-2阶的方法数之和,因为最后一步只能来自这两处。发散:动态规划先定义状态含义,再找最后一步来自哪里。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。