跳台阶及其一系列的动态规划问题
题目1：变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。解法1：(逆向求解）跳n阶，可以从n-1阶，n-2阶, n-3阶…0阶的基础上跳一次到达n阶，就是将n-1阶到0阶的各个跳法并求和。int jumpFloorII(int number) { int sum = 0; if (number &l...
