摘要：
问题描述： 给定一个长度为n(n>=2)的无序正整数序列ary，要求同时找到其中最大和最小值元素，并返回其和。 分析： 将最大值max和最小值min看成一对（mix，min），每次从序列中成对地取出两个元素，将其中较小者与min比较并更新，将其中较大者与max必将并更新，这样处理每一对元素只需要3次 阅读全文
摘要：
最长公共子序列问题在算法导论中引申自确定DNA序列相似度的问题：给定两个DNA序列S1和S2，寻找第三个序列S3，要求序列S3中的元素都来源于S1和S2，且在这三个序列中先后顺序相同，但在S1和S2中不要求连续，如果找到这样的S3序列越长，可以认为S1和S2相似度越高。 问题描述： 给定两个序列X= 阅读全文