Longest Common Subsequence (Dynamic Programming)
于 2022-05-14 发布
文件大小:112.91 kB
0 35
下载积分: 2
下载次数: 1
代码说明:
#include #include const int M = 100; //記錄序列X和Y的LCS的長度 int c[M][M]; //二維陣列b記錄搜索方向,1-對角線方向;2-向上;3-向左;4-向上或向左 int b[M][M]; //lcs 記錄得到的LCS字元 char lcs[M]; // LCS最大長度 int nlcs = 0; /* 功能:
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论