搜索关键字：台阶求解，搜索到1个结果！码迷,mamicode.com！

动态规划解决台阶问题求解

问题描述：给定n级台阶，每次走1,2,3步，求解所有可走步骤 8个台阶，上台阶的人一次最多上3个台阶，问上这个8个台阶有多少种方法？解题思路：采用动态规划的思想，将大问题划分为若干个子问题，然后递归的解决每个可能的子问题。首先，先考虑corner case: 1. 当只有一个台阶，那么有１种走法； 2. 当前只有两个台阶，那么有２种走法； 3. 当前有三级台阶，那么就存在４种走法...

分类：其他好文时间：2015-08-06 11:10:13 阅读次数：123

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)