hdu_1231（最大连续子序列）
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1231 最长公共子序列： 方法1：暴力枚举所有区间的连续和，维护最大和 复杂度O(n^3）-->因为求区间和的时候重复了所以可以用S[i，j]=S[1,j]-S[1,i-1]来避免重复 复杂度可以降到O(n^2) 阅读全文
posted @ 2019-08-06 10:00 若流芳千古 阅读(158) 评论(0) 推荐(0) 编辑
