摘要：
想了挺久到底第一篇在这儿的博客写什么好，刚好这两天又一次看到动态规划的LCS算法觉得还是有点意思的，就拿来写了写，第一篇博客就发它吧。#include#includeusing namespace std;//tag标志，0为左斜上，1取左，2取上;count为最长公共子序列计数//计算最长公共子序列长度void LCS_Length(char *X, char *Y, int *count[],int *tag[],int length_X, int length_Y){ //第一排第一列全部是0 for (int i = 0; i count[i][j-1]) ... 阅读全文
