摘要： 结对小组：张永&吴盈盈每到周一，建民老师都会在课堂上留下一个引人深思的问题。题目：求一个二维数组中子数组和最大的子数组，子数组只要由连续的元素组成即可。例如：对这个题目的分析： 1.首先应该对个二维数组遍历一遍，求出二维数组中所有的正数，并记录每个正数所对应的位置（行号和列号）； 2.对遍历到的所有的正数进行排序（由大到小），要求只要连续的字块的和的最大值，首先从二维数组中最大的正数（设为a）开始找。找a到次大的正数（设为b）之间的一条路径，这条路径满足的条件是，路径上所有元素的和加起来的绝对值要小于b； 这个路径不一定是最近的。 下面的问题就转到了求两点之间的最短路径问题，我们可.. 阅读全文