摘要:
题意很简单:求一个矩阵中子矩阵元素和的最大值。 思路:穷举任意两行,对这两行的列和求最大子段。最大子段递归方程:s[k] = (s[k-1]>0) ? (s[k-1]+ a[k]) : a[k]。s[k]表示以a[k]结尾的最大子段和,方程式的意思是,如果s[k-1]>0则以a[k]结尾的最大子段包括前面的子段,否则以a[k]结尾的最大子段就是它本身。 代码:[代码] while (... 阅读全文
posted @ 2010-07-08 22:27
yongmou-
阅读(453)
评论(0)
推荐(0)
浙公网安备 33010602011771号