![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 72
GraveDiggerKIng
这个作者很懒,什么都没留下…
展开
-
动态规划之最长子序列(线性)
最近做了一个有关动态规划最长子序列有关的题,就看了一些有关的资料和博客!以下是本人的一点小心得:最长子序列分为不上升和不下降两种!代码的实现仅仅是一个大于号小于号的区别!就拿最长不下降子序列来说,在这个序列中,例如:a[1,n];a1具体的实现:用两个数组:a[],d[]; a[]用来储存序列中的数,d[]用来记录最长子序列的长度!我们要做的就是,使a[x]尽可能的原创 2013-01-26 10:02:53 · 502 阅读 · 0 评论 -
动态规划之最长公共子序列
举个例子来说:char a[]="abcd", b[]="acd";dp[][]用来储存公共子序列的长度;如图所示: a[0]a[1]a[2]a[3]4b[0]00000b[1]01111b[2]01122301123原创 2013-01-26 15:18:18 · 582 阅读 · 0 评论 -
动态规划之最大连续子序列
题目:最大连续子序列 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 6Problem Description给定K个整数的序列{ N1, N2, ..., NK }原创 2013-01-25 08:59:55 · 433 阅读 · 0 评论 -
分组背包
ACboy needs your helpTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 13Font: Times New Roman | Verdana | Georg原创 2013-04-10 15:07:24 · 711 阅读 · 2 评论 -
有关回文字符串
(1)回文字符串():输入字符串,求出其中最长的回文字符串(连续的)样例输入:abccbahjk样例输出:abccba从回文字符串的中间位置枚举:代码如下: #include #include #include using namespace std;int main(){ string s; char st[5010];原创 2013-07-09 10:25:45 · 648 阅读 · 0 评论