求二维整数数组中最大联通子数组的和
摘要:
1 问题:返回一个二维整数数组中最大联通子数组的和2思路:对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组和,并记下每行最大一维子数组的下标如2-5,这是就会分两种情况第一种是行之间的最大子数组是相连的,如第一行是2-5,第二行是3-6,这是直接相加就行。第二种是不相... 阅读全文
posted @ 2015-04-27 12:13 bingoing 阅读(259) 评论(0) 推荐(0) 编辑