分类： 未分类

2 篇文章

从递归到DP的演变
405
|
|
0
|
未分类

116 字
|
1 分钟内
搞清楚递归到底在做什么 通过一个具体的例子观察“重复计算”问题 自然地引出“为什么要用DP” 问题描述：爬楼梯 有一段楼梯，一共有 n 层台阶 每次你可以爬1阶 或2阶 问：从第0阶爬到第n阶，一共有多少种不同的走法？ 举几个小例子