search

Annihilater / HexoBlogComments

HexoBlogComments
https://www.klause.cn
0 stars 0 forks source link

动态规划基础：爬楼梯和挖金矿问题 | 湮灭星空 #12

Open Annihilater opened 4 years ago

Annihilater commented 4 years ago

https://www.klause.cn/2019/11/19/suan-fa/dong-tai-gui-hua-ji-chu-pa-lou-ti-he-wa-jin-kuang-wen-ti/

动态规划基础：爬楼梯和挖金矿问题 三核心

最优子结构 边界 状态转移方程

问题 1 有一座高度是 10 级台阶的楼梯，从下往上走，每跨一步只能向上 1 级或者2 级台阶。要求使用程序来求出一共有多少种走法？ 方法 1 逆向思维： 要走到