动态规划：最长公共子序列(循环)

动态规划

最长公共子序列(循环)

#include 
#include
#define N 100
using namespace std;
char A[N]="ABCBDAABCD";
char B[N]="BDCAB";
int dp[N][N];

int solvedp(int m,int n){
	for(int i=0;i<=m;i++)//初始化 
		dp[0][i]=0;
	for(int j=0;j<=n;j++)//初始化 
		dp[j][0]=0;

    for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(A[i]==B[j])//最后一个字符相同 
				dp[i][j]=dp[i-1][j-1]+1;
			else
				dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
		}
	}
	return dp[m][n];
}

void print(int m,int n){
	for(int i=0;i<=m;i++){
		for(int j=0;j<=n;j++)
			cout<