动态规划：查找最长公共子序列的动态可视化

原创

已于 2023-02-05 09:24:51 修改 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #opencv #动态规划 #排序算法

于 2023-01-07 22:52:51 首次发布

本文通过动态规划方法详细探讨了如何查找两个序列的最长公共子序列，并利用C++实现。配合Opencv进行可视化展示，帮助理解算法过程。

运行结果：

源代码：

#include<opencv2/opencv.hpp>
#include<opencv2/highgui/highgui_c.h>
#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
using namespace cv;
Mat src = Mat::zeros(480, 440, CV_8UC3);
std::string S1;
std::string S2;
int N = 10;
int** DP;
std::string en="";
void MyLine() {
line(src, Point(0,0), Point(40,40), Scalar(0, 0, 255),