![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCS
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
模板
#include#include#include#include#include#include#includeusing namespace std;#define inf 1000000005#define N 500char a[N],b[N],str[N];int c[N][N];//求LCS的长度:int lcs_len(char *a,char *b,int原创 2013-11-17 12:00:01 · 591 阅读 · 0 评论 -
最长上升子序列
//最长上升子序列(n^2)//入口参数:1.数组名称 2.数组长度(从0开始)int LIS(int a[],int len){ int *dp=new int[len]; int ans=1; dp[0]=1; for(int i=1;i { int m=0; for(int j=0;j if(dp[j]>m && a[j] m=dp[j]; dp原创 2013-11-17 11:59:16 · 669 阅读 · 0 评论 -
HDU 1503 Advanced Fruits (LCS,DP)
题意:给你两字符串s1,s2,用最短的字符串表示他们(公共字串输出一次)。Sample Inputapple peachananas bananapear peach Sample Outputappleachbananaspearchdp[i][j] : 第一个字符串的前 i 个 ,和第二个字符串的前 j 个最原创 2014-08-11 20:21:29 · 504 阅读 · 0 评论