剑指 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个

>>阅读原文<<