最长上升子序列(Longest Increasing Subsequence)
问题:
给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列(设为s1,s2,…sn),使得这个子序列满足这样的性质,s1
例如有一个序列:1 7 3 5 9 4 8,它的最长上升子序列就是 1 3 4 8 长度为4.
分析:
对于几个给定的数字
a1、a2、... an,
对于从最左边的某一个数开始,按照严格单调递增的顺序到达数ai的路径,将它成为“到
原创
2013-12-03 15:30:51 ·
887 阅读 ·
0 评论