2016年8月9日
动态规划--LintCode简单题
摘要： 1、爬楼梯 题目：假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 分析：一次只能爬一步或者两步，所以走i步可由走i-1步的方法数和走i-2步的方法数相加获得； 设dp[i]为走i步的方法数目，则dp[i]=dp[i-1]+dp[i-2]; 注 阅读全文
posted @ 2016-08-09 00:49 海边人 阅读(419) 评论(0) 推荐(0)