动态编程:找到最长的子序列?

时间:2016-03-25 14:26:14

标签: dynamic-programming subsequence

在Cormen的算法书中,它提供了一种用于找到最长子层的算法。填充表格时,它从右下角而不是左上角开始:简而言之,它从两个序列的最后一个元素开始,而不是从第一个元素开始查找两个序列的最长子序列。这背后是否有一个很好的理由(效率更高等)?

0 个答案:

没有答案