1-Data structure and Algorithm
转身向前看86
码农...
展开
-
POJ DP题目列表
http://www.cnblogs.com/qijinbiao/archive/2011/09/02/2163460.html ※最近更新:Poj斜率优化题目 1180,2018,3709 列表一:经典题目题号: 容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 119转载 2013-07-15 22:41:39 · 504 阅读 · 0 评论 -
DP-LIS( Longest Increasing Subsequenc)
http://poj.org/problem?id=2533 O(n*n) 算法的状态转移公式:dp[i] = max{dp[j] + 1}, j O(n*logn)算法:记录以a[i]结尾的,长度为j 的LIS,最小的末尾元素dp[j]。通过二分查找,在dp中找出刚好小于a[i]的元素dp[j]. 参见 http://www.felix021.com/blog/read.php?1587原创 2013-07-14 23:01:31 · 428 阅读 · 0 评论