dp[i]
为爬到第i
阶的方式,爬到i阶的前一个状态可能为dp[i-1]
,dp[i-2]
,dp[i-3]
这三种,状态转移方程dp[i]=dp[i-1]+dp[i-2]+dp[i-3]
,初始值dp[0]=0,dp[1]1
package BDyNamicProgramming;
import Ggreedy.Problem1403;
/**
* @Author Zhou jian
* @Date 2020 ${month} 2020/4/21 0021 16:57
*/
public class Problem0801 {
/**
* f(n)=f(n-1)+f(n-2)+f(n-3)
* f(0)=1
* f(1)=1
* f(2)=2
* f(3)=4
* dp[i]爬到第i阶台阶的可能
* 则爬到第dp[i]=dp[i-3]+dp[i-2]+dp[i-1]
* @param n
* @retur