lcs_length.h

使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进

//LCS_Length.h

#include <string.h>
#include <iostream.h>
#define M 500 //序列（数组）X的长度
#define N 100  //序列（数组）Y的长度
#define UP  1   //向上
#define LUP 2   //左斜向上
#define LEFT 3  //向左