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