2016年9月14日
动态规划--上楼梯
摘要： 题目：假设你需要进入一个房间，但是房间在楼上，你需要走完n阶台阶，才能到楼上，如果你一次性可以走1、2或3个台阶，可以计算出你一共有多少种方案去走完所有的台阶进入房间呢？ 解题思路：定义一个状态函数f(n)用来表示如果要走n阶台阶一共可以有方案数量，则f(n)=f(n-1)+f(n-2)+f(n-3 阅读全文
posted @ 2016-09-14 00:37 PinXiong 阅读(319) 评论(0) 推荐(0) 编辑