动态规划之滚动数组和枚举顺序
简单题：给定两个字符串，，长度分别为，，求它们的最长公共子串。这是一道经典的水题，设表示以，结尾的最长公共子串的长度，代码如下。int dp[maxn][maxn];for(int i=1;i<=l1;i++) for(int j=1;j<=l2;j++) if(s1[i]==s2[j]) { dp[i][j]=dp[i-1][j-1]+1; if(dp[i]...
