摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1008题意：给定n个串，求这n个串的的最长公共子序列。思路：首先说一下自己的思路，dp确实挺弱的没想到变维dp。就想了一个贪心的算法，贪心是这样的：把s[0]与后边的串匹配，求出所有满足最大长度的子串，然后依据每个串在后边可能出现的概率取最大的继续往后求最长公共子序列，直到结束。这里出现的概率计算：我们统计出现的字符总数，然后计算每个字符出现的概率，然后就可以求子串在后边未参与匹配的串中出现的概率了。这个算法要回溯出所有可能的解，数据大的话会超 阅读全文
