摘要：
题目描述（题目链接：https://www.luogu.org/problem/P1481） 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的 阅读全文
posted @ 2019-08-14 18:36
浅滩浅
阅读(216)
评论(0)
推荐(0)
摘要：
最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。这与查找最长公共子串的问题不同的地方是：子序列不需要在原序列中占用连续的位置 。最长公共子序列问题是一个经典的计算机科学问题，也是数据比较程序，比如Diff工具，和生物信息学应用的基础。它也被广泛地应 阅读全文
posted @ 2019-08-14 17:17
浅滩浅
阅读(704)
评论(0)
推荐(0)
摘要：
维基百科：在计算机科学中，最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列 −2, 1, −3, 4, −1, 2, 1, −5, 4，其连续子数列中和最大的是 4, −1, 2, 1, 其和为6。 时间复杂度：O（N^3） 最粗鲁的做法就是直接三重循 阅读全文
posted @ 2019-08-14 11:37
浅滩浅
阅读(372)
评论(0)
推荐(0)
浙公网安备 33010602011771号