随笔分类 -  ACM_动态规划

摘要：算法课上机作业，想复杂了。。给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。改进LCS函数，不使用数组b而仅借助数组c本身在O(m+n)时间内构造最长公共子序列。原来的代码：void LCSLength(char *x ,char *y,int m... 阅读全文