2015年4月9日

二维最大和子数组

摘要: 1、设计思路因为计算了一位的最大和子数组,所以想办法将二维的数组转换成一维子数组进行求解;首先,将二维数组的第一行(列)赋值到新的一维数组中,在一维的数组中求得子数组的最大值,然后,将二维数组的第二行(列)加到一维数组中,再次求得子数组的最大值,并和第一步求得的最大值进行比较,若新的值比较大,留下最... 阅读全文

posted @ 2015-04-09 17:41 温柔的心 阅读(228) 评论(1) 推荐(0) 编辑

导航