Distinct Subsequence

Distinct Subsequence_第1张图片

也是一个区间动态规划。

比如F[i][j] 表示S的前i个letter和T的前j个Letter有多少种subsequence, 然后再加上最后一个。


Distinct Subsequence_第2张图片


Distinct Subsequence_第3张图片

你可能感兴趣的:(Distinct Subsequence)