随笔分类 -  最长序列系列

最长递减子序列（转载）
摘要：Q：例如：有一个序列，例如 9 8 2 1 7 5 3 4 3 2 1. 求出最长的递减子序列。如本例的结果就是：9 8 7 5 4 3 2 1。 分析： 可采用动态规划的思想进行解答，时间复杂度为O(n^2). 设原数组为a[1....n]。另设一数组d[1....n],其中d[i]表示从第i个元 阅读全文
posted @ 2016-09-10 15:56 SarahLiu77 阅读(1378) 评论(0) 推荐(0)