LCS问题，状态转移方程为f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1,若a[i]=b[j]则f[i][j]=f[i-1][j-1]
#include#include #define max(a,b)a>b?a:b#define INF 1000005int t,i,j,k,l1,l2,q;char a[2005],b[2005];int f[2005][2005];int min(int a,int b){ return a
本文共 327 字，大约阅读时间需要 1 分钟。
LCS问题，状态转移方程为f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1,若a[i]=b[j]则f[i][j]=f[i-1][j-1]
#include#include #define max(a,b)a>b?a:b#define INF 1000005int t,i,j,k,l1,l2,q;char a[2005],b[2005];int f[2005][2005];int min(int a,int b){ return a
转载于:https://www.cnblogs.com/moris/p/4323821.html