Fork me on GitHub

二维数组中最大连通子数组

题目:

输入一个二维整形数组,数组里有正数也有负数。

求所有子数组的和的最大值。

解决思路:

因为最大连通子数组必定是包含整数最多的区域,所以首先找到整数分布的区域,再将各个区域连接起来,判断是否最大。

将二维数组转化为无向图,利用连通特性求连通的整数区域。

posted @ 2015-06-22 22:45  Yancy317  阅读(597)  评论(0编辑  收藏  举报