动态规划-最大公共子序列c++

思路：
//！！！！！！！！动态规划两个基本要素！！！！！！
// 1、最优子结构
// 从后往前推，x,y的最优结果包含了x,y前缀的最长公共子序列
// xn=ym,则该元素一定在最长公共子序列里面------>xn!=ym,那么就在(xn-1,ym) or(xn,ym-1)里面继续找
// 大问题变小
//2、重叠子问题
// 当Xn-1 和 Ym 的最后一个元素不相同时，将LCS(Xn-1，Ym)进行分解：
// 分解成：LCS(Xn-1，Ym-1) 和 LCS(Xn-2，Ym)
//.注意1：动态规划表！！！！避免重复计算！！！
//注意2：递归关系c:记录子序列元素个数c[n][m]=max
// c[xn,ym]=c[xn-1,ym-1] +1 ();
// c[xn, ym] =max(c[xn-1,ym]+c[xn,ym-1])(!=)
// c[xn, ym] =0(n or m0)
//
**

#include <iostream>
#include <string>
#include<stack>
using namespace std;
void LCS(string s1, string s2)
{
   
	int m = s1.length() + 1;//使用（0->1->length）
	int n = s2.length() + 1;
	int **c;//记录元素个数
	int **b;//记录路线方向
	c = new int* [m];//二维动态数组！！！！！
	b = new int* [m];
	for (int i = 0; i < m; i++)//动态二维数组
	{
   
		c[i] = new int[n];//每行有n列
		b[i] = new int[n];
		//memset(b, 0, sizeof(b));//b数组初值0
		//memset(c, 0, sizeof(c));//
		for (int j = 0; j < n; j++)
			b[i][j] =