2010年7月8日
摘要: 题意很简单:求一个矩阵中子矩阵元素和的最大值。  思路:穷举任意两行,对这两行的列和求最大子段。最大子段递归方程: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- 阅读(443) 评论(0) 推荐(0) 编辑