2016年9月25日
LeetCode 70. Climbing Stairs
摘要： 题意：走楼梯，你一共要走n个阶梯才能到达楼顶。你每次只能走一个阶梯或者两个阶梯，请问你有多少种走法。 思路：动态规划，d[n]代表走n个阶梯的总共走法：走到第n个阶梯有两种可能，那就是从第n-1个阶梯走一个阶梯就到了，或者从第n-2个阶梯走两个阶梯就到了。 所以d[n] = d[n-1] + d[n 阅读全文
posted @ 2016-09-25 09:29 sevenun 阅读(157) 评论(0) 推荐(0) 编辑