动态规划 最长公共子序列

问题的递归式写成：

回溯输出最长公共子序列过程：

下列代码只是求解c[i][j];

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>

using namespace std;
int max(int a,int b)
{
    return a>b?a:b;
    }
int main()
{
    int c[10][10];
	memset(c,0,sizeof(c));
char a[10]="0bdcaba";
char b[10]="0abcbdab";
for(int i=0;i<7;i++)
for(int j=0;j<8;j++)
{
    
    if(i==0||j==0)
    c[i][j]=0;
    if(i>0&&j>0&&a[i]==b[j])
    c[i][j]=c[i-1][j-1]+1;
    if(i>0&&j>0&&a[i]!=b[j])
    c[i][j]=max(c[i-1][j],c[i][j-1]);
    }
    for(int i=0;i<7;i++)
for(int j=0;j<8;j++)
cout<<c[i][j]<<" ";
}