Liujiming123

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #跳台阶#

因为是 dp ，所以先来划分子问题：假设跳 nnn 个台阶的跳法总数为 fnf_nfn ，那么 f1=1f_1=1f1=1 （跳 111 阶只有一种方法），f2=2f_2=2f2=2（跳 222 阶有两种方法：1 1 和 2 ）。尝试列出几个 nnn ： f1=1f_1=1f1=1 ；...

C++ 动态规划递归数组

2022-05-17

4 362