看到一个解决挺不错的,一开始用递归,肯定效率不高,然后用动规,思路还是比较清晰的。
http://algorithms.tutorialhorizon.com/dynamic-programming-longest-common-subsequence/
这里面算法挺全的,值得学习 每天练一练吧
看到一个解决挺不错的,一开始用递归,肯定效率不高,然后用动规,思路还是比较清晰的。
http://algorithms.tutorialhorizon.com/dynamic-programming-longest-common-subsequence/
这里面算法挺全的,值得学习 每天练一练吧