2013年10月26日
摘要: 一、本文内容最长递增子序列的两种动态规划算法实现,O(n^2)及O(nlogn).二、问题描述最长递增子序列:给定一个序列,从该序列找出最长的 升序/递增 子序列。特点:1、子序列不要求连续; 2、子序列在原序列中按严格(strictly)升序排序; 3、最长递增子序列不唯一。注:下文最长递增子序列用缩写LIS表示。example:0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15对应的LIS:0, 2, 6, 9, 13, 150, 4, 6, 9, 11, 15三、算法描述1、考察第i+1个元素时,不考虑前面i个元素的状态给定长度为n的 阅读全文
posted @ 2013-10-26 15:15 Seiyagoo 阅读(1829) 评论(2) 推荐(1) 编辑