2013年10月27日
最大子数组和之二维数组
摘要： 基本问题输入：二维数组num[][]，假设二维数组为m行n列输出：二维数组中最大子数组的和解法与思路：1、O(m3n3)算法即直接对所有子数组进行遍历，并记录最大和。遍历方法：穷举所有子数组的左上角坐标（i，j）和右下角坐标（x，y），然后计算该子数组的和，并保留较大解。由于穷举的子数组个数为O(m... 阅读全文
posted @ 2013-10-27 13:09 infraio 阅读(769) 评论(1) 推荐(1) 编辑