TimusOJ - 1146. Maximum Sum(子矩陣的最大累加和)

TimusOJ - 1146. Maximum Sum(子矩陣的最大累加和) 題目鏈接 題目 解析 首先，解這道題之前，先要知道求一維的最大子數組和LeetCode53和Hdu1003。 解析: 假設一個2行4列的矩陣如下: -2 3 -5 7 1 4 -1 -3 如何求必須含有2行元素的子矩陣的最大累加和? 做法是將兩列的元素累加，然後得到累加數組[-1, 7, -6, 4]，然後通

>>阅读原文<<