LIS LCS LCIS (主要过一遍,重在做题)
只详细讲解LCS和LCIS,别的不讲…做题优先。 菜鸟能力有限写不了题解,可以留评论,我给你找博客。先得理解最长上升子序列吧,那个HDOJ拦截导弹系列可以做一下,然后用o(n)log(n)的在做一遍然后就是真正理解LCS;真正理解源于做题,做题就像查漏补缺一样,你总有不会的地方。 【完全的求一个最长公共子序列】 (非常彻底地理解路径或者说是状态转移的规律) 先是初始化 付一个0的dp数组
原创
2016-04-19 22:29:10 ·
1195 阅读 ·
0 评论