虽然很多人说记模板提升空间有限,但是对于我这种菜鸟级别的人来说。能做的也只有记记模板了!希望这个模板能帮到你,如果有更好的模板记得告诉我哦!!谢谢。二维代码:#inc
虽然很多人说记模板提升空间有限,但是对于我这种菜鸟级别的人来说。能做的也只有记记模板了!
希望这个模板能帮到你,如果有更好的模板记得告诉我哦!!谢谢。
二维代码:
#include#include#includeusing namespace std;int n,m,a[505],b[505],dp[505][505];int LICS(){int max,i,j;memset(dp,0,sizeof(dp));for(i=1;i<=n;i++){max=0;for(j=1;jb[j]if(a[i]==b[j])dp[i][j]=max+1;}}max=0;for(i=1;i<=m;i++){if(max #include #include #include using namespace std; int a[505],b[505],dp[505],n,m; int LICS() { int i,j,MAX; memset(dp,0,sizeof(dp)); for(i = 1; i<=n; i++) { MAX = 0; for(j = 1; jb[j] if(a[i]==b[j]) dp[j] = MAX+1; } } MAX = 0; for(i = 1; i<=m; i++) if(MAX 最长公共递增子序列【模板】