如题，请帮我解释一下Hirschberg's Algorithm的实现过程。

谢谢！

[[it] 本帖最后由 安静的小羊 于 2008-10-7 09:52 编辑 [/it]]

LCS...DP呗..不过当两个序列达到上万个节点时，内存消耗就是个问题..空间复杂度为
O(m*n)
至于你说的Hirschberg's Algorithm...可以解决这个问题,空间复杂度只有O(m+n)..
具体过程请看书...或BAIDU或GOOGLE...

谢谢楼上，Hirschberg's Algorithm 我已经在他的论文中详细看了一遍，现在已经弄懂了！