![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---序列型DP
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
CODE[VS]_1214 线段覆盖问题
序列型动态规划(DP):前两步同上(指的是由贪心总结出来的做题步骤),第三步,dp[i] = max(dp[i], (dp[j]+1))。第四,选择dp数组中最大值即为结果。原创 2014-10-04 23:09:34 · 706 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping! (最大子段和)
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24426 Accepted Submission(s): 10772 Problem Descri原创 2015-02-13 11:15:52 · 503 阅读 · 0 评论 -
Code[vs] 3027 线段覆盖 2(dp求和)
3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线原创 2015-02-13 18:08:53 · 678 阅读 · 0 评论 -
Code[vs] 1576 最长严格上升子序列
1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给一个数组a1, a2 ... an,找到最长的上升降子序列ab1b2< .. bk,其中b1 输出长度即可原创 2015-02-13 17:37:12 · 607 阅读 · 0 评论 -
IOI 回文词(最长公共子序列)
回文词(IOI) Time Limit:6000MS Memory Limit:565536K Total Submit:253 Accepted:97 Description 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。你的任务是写一个程序,求出将给定字符串变成回文词所需插入的最原创 2015-03-27 20:01:34 · 1186 阅读 · 0 评论