科学刷题+动态规划

392. 判定子序列

纳入【编辑距离

文章结构概览

• 解码方式 / 将数值转换为字符序列
  • 174. 地下城冒险挑战
  • 403. 蛙类跨越水域障碍
  • 动态规划算法在路径规划中的应用（含障碍物处理）
  • 股票交易问题解析
  • 718. 最长重复子数组分析
  • 516. 最长回文子序列探讨
  • 97. 字符串交错匹配问题
  • 416. 等和子集划分难题
  • 312. 气球刺破策略优化
  • 72. 编辑距离计算方法
  • 322. 硬币组合兑换方案
  • 10. 正则表达式匹配机制
  • 198. 家庭抢劫最优解策略

解码方法 / 把数字翻译成字符串

剑指 Offer 46. 把数字翻译成字符串

    class Solution:
    def translateNum(self, num: int) -> int:
        numbers = str(num)
        L = len(numbers)
        dp=[1]*L
        for i in range(1, L):