摘要： 目录 坐标型&双序列型 划分型 状态压缩型 坐标型&双序列型 特点： 两者都是给的二维输入 双序列型给两个序列 如给定两个字符串序列进行字符匹配：“abc” 与 “abcdefg”，每一个序列对应一个坐标轴： 坐标型给坐标：状态转移对应着表格中坐标的移动 例题 "leetcode 62. 不同路径" 阅读全文