2017年8月18日
动态规划
摘要： 需求：有10步台阶，每次只能走一级阶梯，或者走两级阶梯，总共有多少种走法？ 比如每次走一级阶梯，那么需要走10步，一种走法； 每次走两级阶梯，那么需要走5步，第二种走法。 动态规划包括：最优子结构、边界、状态转移（重复方法体）； 要到第10级台阶，那么只有两种走法，9+8，那么它们就是“最优子结构” 阅读全文
posted @ 2017-08-18 00:01 虚幻黑洞 阅读(251) 评论(0) 推荐(0) 编辑