首页 > 其他 > 详细

求二维数组的子数组中的最大值!

时间:2014-03-19 22:08:39      阅读:479      评论:0      收藏:0      [点我收藏+]

bubuko.com,布布扣

 

 

 

具体代码如下:

#include<iostream>

using namespace std;

int maxSubMatrix_BF(int *a, int m, int n) 

    int mm=NM,sum=0; 
    for(int i=0;i<m;i++) 
    { 
        for(int j=0;j<n;j++) 
        { 
            for(int ii=i;ii<m;ii++) 
            { 
                for(int jj=j;jj<n;jj++) 
                { 
                    sum = 0; 
                    for(int ti=i; ti<=ii;ti++) 
                        for(int tj=j; tj<=jj;tj++) 
                        { 
                            sum += a[ti*n+tj];///a[ii][jj] ///sum of a[i][j] -> a[ii][jj]  
                        } 
                    mm  = max(sum,mm); 
                } 
            } 
        } 
    } 
     cout<<"最大的子数组和:"<<mm<<endl;

int main()

 {

  int a[2][3]={{1,3,5,-1},{2,-4,6,-6},{4,14,-8,4},{1,4,-3,-5}};

    maxSubMatrix_BF( a, 2,3);

  }

求二维数组的子数组中的最大值!,布布扣,bubuko.com

求二维数组的子数组中的最大值!

原文:http://www.cnblogs.com/dxl12306/p/3612123.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!