动态规划--线性动规
关注
分享
扫一扫
文章平均质量分 75
Dacc123
这个作者很懒，什么都没留下…
展开
-
POJ-1887 Testing the CATCHER（dp,最长下降子序列）
POJ-1887 Testing the CATCHER（dp,最长下降子序列）原创 2016-01-03 19:54:16 · 471 阅读 · 0 评论 -
HDU 1243 反恐训练营(最长公共序列)
HDU 1243 反恐训练营(最长公共序列)原创 2016-01-26 20:36:18 · 664 阅读 · 0 评论 -
HOJ 1438 The Tower of Babylon（线性DP）
HOJ 1438 The Tower of Babylon（线性DP）原创 2016-01-26 20:40:13 · 509 阅读 · 0 评论 -
HOJ-2056 Bookshelf（线性动态规划）
HOJ-2056 Bookshelf（线性动态规划）原创 2016-02-28 22:46:45 · 611 阅读 · 0 评论 -
HOJ 2985 Wavio Sequence（最长递增子序列以及其O(n*logn)算法）
HOJ 2985 Wavio Sequence（最长递增子序列以及其O(n*logn)算法）原创 2016-02-29 21:38:39 · 536 阅读 · 0 评论 -
HOJ Recoup Traveling Expenses(最长递减子序列变形)
HOJ Recoup Traveling Expenses(最长递减子序列变形)原创 2016-03-29 08:58:31 · 485 阅读 · 0 评论 -
线性DP总结（LIS,LCS,LCIS，最长子段和）
线性DP总结（LIS,LCS,LCIS，最长子段和）原创 2016-01-23 23:07:56 · 1239 阅读 · 1 评论 -
PAT 1007 Maximum Subsequence Sum（最长子段和）
PAT 1007 Maximum Subsequence Sum（最长子段和）原创 2016-05-26 19:37:48 · 1510 阅读 · 0 评论 -
HDU 2157 How many ways??（简单线性DP | | 矩阵快速幂）
HDU 2157 How many ways??（简单线性DP | | 矩阵快速幂）原创 2016-04-21 09:03:23 · 1016 阅读 · 0 评论 -
POJ-2346 Lucky tickets（线性DP）
POJ-2346 Lucky tickets（线性DP）原创 2016-01-09 20:08:30 · 392 阅读 · 0 评论 -
POJ-2353 Ministry（动态规划）
POJ-2353 Ministry（动态规划）原创 2016-01-09 18:48:01 · 523 阅读 · 0 评论 -
POJ-1458 Common Subsequence（线性动规，最长公共子序列问题）
POJ-1458 Common Subsequence（线性动规，最长公共子序列问题）原创 2015-12-25 22:36:53 · 485 阅读 · 0 评论 -
POJ-1953 World Cup Noise（线性动规）
POJ-1953 World Cup Noise（线性动规）原创 2016-01-04 19:32:59 · 435 阅读 · 0 评论 -
POJ-1958 Strange Towers of Hanoi(线性动规)
POJ-1958 Strange Towers of Hanoi(线性动规)原创 2016-01-04 19:35:15 · 545 阅读 · 0 评论 -
POJ-1952 BUY LOW, BUY LOWER（线性DP）
POJ-1952 BUY LOW, BUY LOWER（线性DP）原创 2016-01-04 19:42:21 · 476 阅读 · 0 评论 -
POJ--1050--To the Max（线性动规，最大子矩阵和）
POJ--1050--To the Max（线性动规，最大子矩阵和）原创 2015-12-20 22:49:26 · 532 阅读 · 0 评论 -
HDU-1003 Max Sum(动态规划，最长字段和问题)
HDU-1003 Max Sum(动态规划，最长字段和问题)原创 2015-12-20 22:54:27 · 712 阅读 · 0 评论 -
POJ-2029 Get Many Persimmon Trees（动态规划）
POJ-2029 Get Many Persimmon Trees（动态规划）原创 2016-01-07 20:01:57 · 545 阅读 · 0 评论 -
POJ-2018 Best Cow Fences(二分加DP)
POJ-2018 Best Cow Fences(二分加DP)原创 2016-01-07 20:23:02 · 899 阅读 · 0 评论 -
pta 习题集 5-5 最长连续递增子序列 （dp）
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数nn（≤105≤105）；第2行给出nn个整数，其间以空格分隔。 输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。原创 2017-03-12 16:22:00 · 1172 阅读 · 0 评论