劍指 offer 46 把數字翻譯成字符串（動態規劃）

1 題目描述 2 算法思路 思路：java 假設第i - 1個數字，翻譯的方法是dp[i - 1] 那麼dp[i] 就擁有兩個狀況,以下圖 一個是當前的數字能夠和前一個數字進行翻譯，也就是屬於[0,25] ，那麼dp[i] = dp[i -1] + dp[i -2] 若是當前的數字不能夠和前一個數字進行翻譯，那麼dp[i] = dp[i - 1] 動態規劃：算法  狀態定義：dp[i] 表明第i個

>>阅读原文<<