#include<algorithm> #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int a[100][100]; int MaxSum(int n, int *a) { int sum = 0, b = 0; for(int i=1; i<=n; i++) { if(b > 0) b += a[i]; else b = a[i]; if(b > sum)sum = b; } return sum; } int MaxSum2(int m, int n) { int sum = 0; int *b = new int[n+1]; for(int i=0; i<=m; i++ ) { for(int k=0; k<=n; k++)b[k] = 0; for(int j=i; j<=m; j++){ for(int k=1; k<n; k++) b[k] +=a[j][k]; int max = MaxSum(n,b); if(max > sum)sum = max; } } return sum; } int main() { int N; scanf("%d",&N); memset(a,0, sizeof(a)); for(int i=1; i<=N; i++) for(int j=1; j<=N; j++) scanf("%d", &a[i][j]); int sum = MaxSum2(N,N); printf("%d\n",sum); system("pause"); return 0; }
您还没有登录,请您登录后再发表评论
最大子矩阵和问题.pdf最大子矩阵和问题.pdf最大子矩阵和问题.pdf最大子矩阵和问题.pdf 详细分析和源码 值得好好研究啊
问题:给定N×N矩阵,矩阵元素都是-127到+127之间的整数。请找到一个子矩阵,使得其元素之和最大。 输入: 第一行整数 N (N)。接下来N行元素,每行N个元素,每个元素介于-127到127之间。
二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和? 如游泳圈展开成3行3列的二维矩阵: -18 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+38-2=53 2 10 7 1 -20 2 1 38 -2 那么最大...
poj online judge 1050 最大子矩阵动态规划解决
该代码具体实现了对于最大子矩阵问题利用动态规划的思路解决。
最大子矩阵
问题:给定1×N的单行矩阵,矩阵每个元素都是-127到+127之间的整数。请找到一个连续子矩阵,使得其元素之和最大。 输入:整数 N (N),及N个元素。
二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和? 如游泳圈展开成3行3列的二维矩阵: -18 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+38-2=53 2 10 7 1 -20 2 1 38 -2 那么最大的...
最大子矩阵 C++实现的最大子矩阵和 C++实现的最大子矩阵和 C++实现的最大子矩阵和 C++实现的最大子矩阵和 C++实现的最大子矩阵和 C++实现的最大子矩阵和
最大子矩阵最大子矩阵.pdf最大子矩阵.pdf
最大子矩阵 最大子矩阵_使用C++实现的最大子矩阵求和
最大子矩阵最大子矩阵.zip最大子矩阵.zip
最大子矩阵是指在一个二维矩阵中,找到一个具有最大和的连续子矩阵。这个问题在计算机科学中有着广泛的应用,特别是在图像处理、数据分析和最优化问题中。 最大子矩阵问题可以被看作是最大子数组问题的二维版本。最...
使用c++语言 用动态规划算法实现最大子矩阵和
最大子矩阵指的是在一个矩阵中找到一个子矩阵,使得该子矩阵的元素之和最大。通常情况下,最大子矩阵问题可以通过动态规划或者分治算法来解决。找到最大子矩阵有助于解决一些实际问题,比如在图像处理中找到最大的...
相关推荐
最大子矩阵和问题.pdf最大子矩阵和问题.pdf最大子矩阵和问题.pdf最大子矩阵和问题.pdf 详细分析和源码 值得好好研究啊
问题:给定N×N矩阵,矩阵元素都是-127到+127之间的整数。请找到一个子矩阵,使得其元素之和最大。 输入: 第一行整数 N (N)。接下来N行元素,每行N个元素,每个元素介于-127到127之间。
二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和? 如游泳圈展开成3行3列的二维矩阵: -18 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+38-2=53 2 10 7 1 -20 2 1 38 -2 那么最大...
poj online judge 1050 最大子矩阵动态规划解决
该代码具体实现了对于最大子矩阵问题利用动态规划的思路解决。
最大子矩阵
问题:给定1×N的单行矩阵,矩阵每个元素都是-127到+127之间的整数。请找到一个连续子矩阵,使得其元素之和最大。 输入:整数 N (N),及N个元素。
二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和? 如游泳圈展开成3行3列的二维矩阵: -18 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+38-2=53 2 10 7 1 -20 2 1 38 -2 那么最大的...
最大子矩阵 C++实现的最大子矩阵和 C++实现的最大子矩阵和 C++实现的最大子矩阵和 C++实现的最大子矩阵和 C++实现的最大子矩阵和 C++实现的最大子矩阵和
最大子矩阵最大子矩阵.pdf最大子矩阵.pdf
最大子矩阵
最大子矩阵 最大子矩阵_使用C++实现的最大子矩阵求和
最大子矩阵最大子矩阵.zip最大子矩阵.zip
最大子矩阵是指在一个二维矩阵中,找到一个具有最大和的连续子矩阵。这个问题在计算机科学中有着广泛的应用,特别是在图像处理、数据分析和最优化问题中。 最大子矩阵问题可以被看作是最大子数组问题的二维版本。最...
最大子矩阵
最大子矩阵
使用c++语言 用动态规划算法实现最大子矩阵和
最大子矩阵指的是在一个矩阵中找到一个子矩阵,使得该子矩阵的元素之和最大。通常情况下,最大子矩阵问题可以通过动态规划或者分治算法来解决。找到最大子矩阵有助于解决一些实际问题,比如在图像处理中找到最大的...