91 解码方法

点击此处返回总目录   【题目】     【分析】 这道题比较恶心。我们看当前位和前一位的组合： 00         这种情况，没法编码。 01  02  03 ...  09     dp[i]=dp[i-1] 10                           dp[i]=dp[i-2] 11 12 ... 19             dp[i]=dp[i-1]+dp[i-2] 20                           dp[i]=dp[i-2] 21 22...  26             dp[i]=dp[i-1]+dp[i-2] 27 28 29                 dp[i]=dp[i-1] 30