摘要：
2018-07-02 14:39:18 最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。 最长公共子序列问题是一个经典的计算机科学问题 阅读全文
posted @ 2018-07-02 14:55
hyserendipity
阅读(396)
评论(0)
推荐(0)
摘要：
2018-07-02 09:48:48 问题描述： 问题求解： 方法一、问题给了规模n = 2000，也就是说用BF在O(n^2)的时间复杂度可以过，因此，第一个方法就是BF，但是需要注意的是这里已经非常擦边了，所以需要对常数项进行优化。 方法二、这个方法就比较巧妙了，首先使用Set进行去重，然后对 阅读全文
posted @ 2018-07-02 09:55
hyserendipity
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号