弄月流影

题解

/ 注册

全部文章 / 题解（共1篇）

动态规划三种情况搞定

解题思路动态规划有以下几种情况： 1. 当i-1=0，如果i-2=[1到2]，dp[i]=dp[i-2];否则返回0； 2. 当i-1=[1到6]，如果i-2=[1到2]，dp[i]=dp[i-1]+dp[i-2]; 否则dp[i]=dp[i-1]; 3. 当i-1=[7到9]，如...

字符串翻译动态规划字母解码

2020-12-24

6 1008