Algorithms Learning Notes
jack_incredible
这个作者很懒,什么都没留下…
展开
-
最长上升子序列nlogn算法
<br />这题目是经典的DP题目,也可叫作LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列。很基础的题目,有两种算法,复杂度分别为O(n*logn)和O(n^2) 。<br /><br />A.<br />O(n^2)算法分析如下: <br /><br />(a[1]...a[n] 存的都是输入的数) <br />1、对于a[n]来说,由于它是最后一个数,所以当从a[n]开始查找时,只存在长度为1的不下降子序列; <br />2、若从a[n-1]转载 2011-05-19 18:38:00 · 568 阅读 · 0 评论 -
著名的双调欧几里德旅行商问题
[PKU][POJ][2677][TOUR][HDU][HDOJ][2224][THE SHORTEST PATH] –author: Answeror 原帖 http://www.answeror.com/archives/28464 —title: [转载 2011-07-30 22:15:59 · 1960 阅读 · 0 评论