摘要: 项目组成员:刘静(20092532),解凤娇(20112878),王洪叶(20112886)项目 名称:二维数组求子数组和的最大值项目分析:对于一位数组求子数组的和的最大值,我们使用了穷举法,比较容易的得出了正确的结果,可是对于二维数组来说,难度确实是增加了,而且如果使用穷举法,就会使程序的复杂度大大增加。时间复杂度为O(n^5)。 1 int getMaxSum(int **array, int m, int n) 2 { 3 int maxSum =0;//最大初始值 4 int tempSum = 0;//临时存储子数组的和 5 6 int i,j;//循环用 7 8 ... 阅读全文
posted @ 2014-03-18 19:54 夜雨闻香 阅读(586) 评论(1) 推荐(0) 编辑