什么是动态规划——从青蛙跳台阶入手知晓
思考 刚开始看到这个题目的时候可能没什么思路,不过我们可以一点点的想下去,我们假设青蛙跳上一个 n 级的台阶总共有多少种跳法 f(n)种跳法,那当 n = 0 时,f(0) = 0,没有台阶当然没有跳法。n = 1,f(1) = 1;只有一个台阶的时候,只能跳 1 个;n = 2,f(2)
思考 刚开始看到这个题目的时候可能没什么思路,不过我们可以一点点的想下去,我们假设青蛙跳上一个 n 级的台阶总共有多少种跳法 f(n)种跳法,那当 n = 0 时,f(0) = 0,没有台阶当然没有跳法。n = 1,f(1) = 1;只有一个台阶的时候,只能跳 1 个;n = 2,f(2)