摘要：
46. 把数字翻译成字符串 思路 每个数字都有两种翻译情况，一种是和前一位数字一起被翻译，一种是单独被翻译。 **状态定义：**dp[i]表示以xi结尾的数字的翻译方案数量； 状态转移方程： f(i) = f(i - 2) + f(i - 1), xi-1xi可以被翻译 f(i) = f(i - 1 阅读全文
摘要：
42. 连续子数组的最大和 ##思路 状态定义：dp[i]表示以nums[i]结尾的连续子数组的最大和； 状态转移方程： dp[i - 1] > 0，dp[i] = dp[i - 1] + nums[i]; dp[i - 1] <= 0，dp[i] = nums[i]; 初始化： dp[0] = n 阅读全文