摘要： 先得理解最长上升子序列吧，这还是非常简单的。然后就是要真正理解LCS；真正理解源于做题，做题就像查漏补缺一样，你总有不会的地方。非常彻底地理解该图（还是去做题啦）= =瞎几把乱说有两种问题 【完全的求一个最长公共子序列】 (非常彻底地理解路径或者说是状态转移的规律) 先是初始化 ... 阅读全文