pikachupikapika的博客

同一道题的不同做法 坑点如下 1，本题中的最长公共子列允许有重复，模板如下 for(int i=1;i<=m;i++) { for(int j=1;j<=l;j++) {int MAX=max(dp[i-1][j],dp[i][j-1]); if(A[i]==B[j]){ dp[i][j]=MAX+1;} else { dp[i][j]=MAX;

dp问题中的最大连续子序列和，本题要求记录最大序列和的首尾元素。 坑点如下 1，dp的方法 const int maxk=10010; int d[maxk];//存储输入元素 int dp[maxk];//存储i结尾的最大子序列和 2，首尾元素的计算方法 创建首元素数组，记录对应元素。 if(d[i]>dp[i-1]+d[i]){ s[i]=i;//首元素为当前元素 } else { s[i]=s[i-1];/

最长回文字符串长度统计 坑点如下 1，getline函数的使用 #include<iostream> getline(cin,str); 代码如下 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<iostream> using namespace std; const int maxn=1010; string str; i