Longest Common Subsequence (Dynamic Programming)
- 资源大小：112.91 kB
- 上传时间：2021-06-29
- 下载次数：0次
- 浏览次数：1次
- 资源积分：1积分
-
标 签：
C#
c
ogramming
资 源 简 介
#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;
/*
功能:
文 件 列 表
Knapsack_R02945040.cpp
Knapsack_R02945040.exe
LCS_R02945040.cpp
LCS_R02945040.exe
