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