# 2 Match Sequence DP

匹配两个字符串的最优值/方案数/可行性

• state: f\[i]\[j]代表了第一个sequence的前i个数字/字符，配上第二个sequence的前j个...

• function: f\[i]\[j] = 研究第i个和第j个的匹配关系(实际上只需研究“上”，“左”，“左上”三个状态)

• initialization: f\[i]\[0] 和 f\[0]\[i]

• answer: f\[n]\[m] min/max/数目/存在关系

* n = s1.length()
* m = s2.length()

解题技巧画矩阵，填写矩阵
