2019年4月20日
动态规划
摘要： 分阶段求解问题。 最优子结构 状态转移公式 最优子结构 一、建模 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每 阅读全文
posted @ 2019-04-20 12:29 Austin_anheqiao 阅读(251) 评论(0) 推荐(0) 编辑