标签: string algorithm data-structures dynamic-programming
两个大字符串表示2个DNA序列 - S1,S2。找出S1中包含S2作为子序列的最小长度窗口,即; S2可以是S1中窗口的子串,也可以是S1中窗口的子序列。
为此目的的任何基于动态编程的算法?