4thirteen2one

分类

题解(37)

/ 注册

TA的专栏 1篇文章 0人订阅

我的刷题记录

1篇文章 353人学习

全部文章（共1篇）

题解 | #NC68 跳台阶#

感觉这道题相比NC65 斐波那契数列，更适合拿来当作动态规划的入门训练题，因为相比 Fibonacci 数列已经给好了递推公式，这道题需要自己从实际问题中抽象出问题模型，虽然最终抽象出来还是 Fibonacci 数列哈。下面是过程分析。已知：爬到第 1 阶，只可能也只用爬 1 阶就能完成，共...

动态规划 C 递归状态压缩

2022-07-23

17 3529