实验目的
1、了解串的基本概念
2、掌握求最长公共子序列的算法
- 实验内容和代码
设计并实现,求最长公共子序列的算法。使用动态规划算法解决最长公共子序列问题:给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X和Y的最长公共子序列。(使用动态规划的思想)(递归)
#include<iostream>
#include<stack>
#include<string>
#include<cstring>
using namespace std;
void GetLCS(string &str1, string &str2){
int m = str1.length() + 1;