![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
gz153016
格局,品味
展开
-
最长上升子序列
/* 解题思路 1.找子问题 求以ak(k=1,2,3,,,,n)为终点的最长上升子序列的长度。 一个上升子序列中最右边的那个数,称为子序列的终点。 虽然这个子问题和原问题形式上并不完全一样,但是只要这 n个子问题都解决了,那么这n个子问题的解中,最大的那个就是整个问题的解。 2.确定状态 子问题只和一个变量--数字的位置相关。因此序列中数的位置k就是状态, 而状态k对应的值,就是以ak做...原创 2018-07-25 16:57:17 · 157 阅读 · 0 评论 -
最长公共子序列
/* 最长公共子序列 输入两个串s1,s2 设maxlen(i,j)表示: s1的左边i个字符形成的子串,与s2左边的j个字符形成的 子串的最长的最长公共子序列的长度(i,j从o开始算) maxlen(i,j)就是本题的状态 假定len1=strlen(s1),len2=strlen(s2) 那么题目就是要求maxlen(len1,len2) 显然 maxlen(n,0)=0...原创 2018-07-26 15:40:18 · 164 阅读 · 0 评论