求二维整数数组中最大联通子数组的和
摘要:1 问题:返回一个二维整数数组中最大联通子数组的和2思路:对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组和,并记下每行最大一维子数组的下标如2-5,这是就会分两种情况第一种是行之间的最大子数组是相连的,如第一行是2-5,第二行是3-6,这是直接相加就行。第二种是不相...
阅读全文
posted @ 2015-04-27 12:13
posted @ 2015-04-27 12:13
posted @ 2015-04-24 07:56
posted @ 2015-04-20 10:27
posted @ 2015-04-13 11:15
posted @ 2015-04-08 12:31
posted @ 2015-04-05 19:02
posted @ 2015-04-02 17:04