2016年4月11日
hdu1081 dp 二维矩阵求最大连续子矩阵
摘要： O(n^3) 必然要讨论每种情况，每行必然要讨论0~0，0~1，0~2，...i~j(0<=i<=j<n)的情况,每行的每种情况都是一个确定的数值，则把n个【f(i,j)】可以看作求一个一维的最长连续子序列，这样讨论每种i，j分部情况，求出对应的一维最长子序列，这些子序列取max，即为题目所要求的最 阅读全文
posted @ 2016-04-11 00:46 iEdson 阅读(232) 评论(0) 推荐(0)