最短的常见超弦算法？
use*_*553 3 string algorithm sequence
我在这里尝试编码这个问题:
但我想找到一种算法来分解解决问题的步骤.我似乎无法在网上找到任何有用的东西,所以我来这里询问是否有人知道我可以用来引用解决这个问题的算法的资源.
这被称为最短的常见超序序问题.我们的想法是,为了使超级序列最短,我们希望尽可能多地找到a和b的共享位.我们可以分两步解决问题:
找到a和b的最长公共子序列.
插入a和b的其余位,同时保留这些位的顺序.
我们可以使用动态编程解决最长的常见子序列问题.