ダイナミックプランニングの最長共通サブシーケンスの解(C++実装)


// LCS.cpp :              。
//
#include "stdafx.h"
#include "string.h"
#include "iostream"
using namespace std;
#define M 100
#define N  100
int lcsLength(char* X,char* Y);//                 。
void lcs(int b[][N], char* X, int i, int j);//          b[][],           。
int b[M][M]={0};//         。


int _tmain(int argc, _TCHAR* argv[])
{
char*X ="10010101";
char*Y ="010110110";
cout<=c[i][j-1])
{
c[i][j] = c[i-1][j];
b[i][j] = 1;
}
else 
{
c[i][j] = c[i][j-1];
b[i][j]  =3;
}
}
return c[m][n];
}
void lcs(int b[][N], char* X, int i, int j)
{
if(i == 0 || j == 0)return;
if( b[i][j] ==2)
{
lcs(b,X,i-1,j-1);
cout<