状态： d p i dp_i dpi 表示从第 0 0 0 阶到第 i i i 阶的方案数
状态转移方程： d p i dp_i dpi = d p i − 2 + d p i − 3 （ 1 ≤ i ≤ n ） dp_{i-2} + dp_{i-3}（1\le i\le n） dpi−2+dpi−3（1≤i≤n）
答案： d p n dp_n dpn
边界： d p 0 = 1 , d p 1 = 0 , d p 2 = 1 , d p 3 = 1 dp_0=1,dp_1=0,dp_2=1,dp_3=1 dp0=1,dp1=0,dp2=1,dp3=1
时间复杂度： Θ ( n ) \Theta(n) Θ(n)
状态：$dp_i$ 表示从第 $0$ 阶到第 $i$ 阶的方案数
状态转移方程： $dp_i$ = $dp_{i-2} + dp_{i-3}（1\le i\le n）$
答案：$dp_n$
边界：$dp_0=1,dp_1=0,dp_2=1,dp_3=1$
时间复杂度：$\Theta(n)$
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
