Match DP

匹配类动态规划也是一个经典DP类型,大部分情况下和坐标接龙类差不太多,但是匹配类对于匹配的坐标更加严格,一般都是前一行前一列的情况,而不是接龙类那样是一个不定长的子区域问题,经典问题是LCS

results matching ""

    No results matching ""