最长公共子序列(仅借助数组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)
浙公网安备 33010602011771号