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


    具体代码如下:

    #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);

      }

  • 相关阅读:
    .ashx
    svn设置过滤内容
    .NET开发人员应该下载的十个必备工具(1)
    C#中操作XML (节点添加,修改,删除完整版)
    NVelocity模板引擎的注意事项
    什么是好的程序员?
    SQLSERVER2005登录时出错
    240多个jQuery插件(转)
    自己搭建svn
    一元三次方程求解
  • 原文地址:https://www.cnblogs.com/dxl12306/p/3612123.html
Copyright © 2020-2023  润新知