![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP问题
文章平均质量分 85
kaiweisun
这个作者很懒,什么都没留下…
展开
-
poj 2533
在做这道题目之前,首先让我们了解一下什么是LIS算法,LIS俗称最长不下降子序列,最长不下降子序列是一个非常常见的小问题,首先让我们了解一下什么是LIS 一 LIS描述如下: 设L=<a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lis=<aK1,ak2,…,akm>,其中k1<k2<…<km且aK1<ak2<...原创 2012-05-26 15:36:36 · 114 阅读 · 0 评论 -
poj 1159
题目大意:给你一段字符串,让你求出在中间最少加入几个字符可以让他变成一段回文子串。 解题思路:假设S是一段字符串,S'是S的逆串,则只需求出S与S'的最长公共子序列即可的长度即可,最后用字符串的长度减去最长公共子序列的长度即是这道题目所求的加入的字母的长度。转化为LCS问题即可 注意:本题的内存开销非常大,由于题目中给出0<=N<=5000, 1. 静态数组 开销大小...原创 2012-05-28 19:08:32 · 222 阅读 · 0 评论