一位神秘丐帮

摘要： 动态规划中包含3个重要的概念： 1.最优子结构 2.边界 3.状态转移公式 以跳台阶为例，最优子结构为f(10)=f(9) + f(8)，边界是f(1)=1, f(2)=2，状态转移公式f(n)=f(n-1) + f(n-2) 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 阅读全文