MLE代码如下: #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>usingnamespacestd;//内存超限 MLEconstshortmaxn=5000+1;intd[maxn][maxn];//d表示i到j形成回文串所需加入的字符数strings;intdp(inti,intj){if(d[i][j]>=0
滚动数组 AC 代码 #include<iostream> #include<algorithm> #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> usingnamespacestd; #include<vector> #include<queue> #include #define MAXX 5100 charc[MAXX],d[MAXX]; intdp[2][MAXX],n; voidlcs() { for(inti=1;i<=n;i...
HDU 1159 && POJ 1458 最长公共子序列。状态转移方程见代码。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; char s1[1005],s2[1005]; int dp[1005][1005]; int main() { while(scanf("%s",s1+1)!=EOF) { scanf("%s",s2+1); memset(dp,0,sizeof(dp)); ...