2015年4月9日

最长公共子序列(仅借助数组dp本身在O(m+n)时间内构造最长公共子序列)

摘要: 算法课上机作业,想复杂了。。给定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... 阅读全文

posted @ 2015-04-09 23:40 NiceSpace 阅读(506) 评论(0) 推荐(0)

导航