字符串1中的最小窗口,其中包含字符串2作为子序列

时间:2015-09-22 13:51:37

标签: string algorithm data-structures dynamic-programming

两个大字符串表示2个DNA序列 - S1,S2。找出S1中包含S2作为子序列的最小长度窗口,即; S2可以是S1中窗口的子串,也可以是S1中窗口的子序列。

为此目的的任何基于动态编程的算法?

0 个答案:

没有答案