【题解】洛谷P1192 台阶问题

题目

洛谷P1192台阶问题

代码

Subscribe
提醒
guest
1 评论
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
cyx
cyx
2020年8月12日 上午8:55

【小白解析】
动态规划和化递归为递推的思想。只不过相比于完全从台阶底端向上走,该算法考察在每一个台阶上的“温故知新”:即遍历到达该台阶的所有方式;通过追寻所有可能的起点,则到达那些起点的方法和既是到达该台阶(阶段性终点)的方法和。