已知矩阵的大小定义为矩阵中所有元素的和。 给定一个大小为N*N的矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。 数据范围:

区块链毕设网qklbishe.com为您提供问题的解答

已知矩阵的大小定义为矩阵中所有元素的和。
给定一个大小为N*N的矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2 的最大子矩阵是
9 2
-4 1
-1 8 这个子矩阵的大小是15。

数据范围:
已知矩阵的大小定义为矩阵中所有元素的和。      给定一个大小为N*N的矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵      0 -2 -7 0       9 2 -6 2       -4 1 -4 1      -1 8 0 -2 的最大子矩阵是       9 2       -4 1       -1 8 这个子矩阵的大小是15。               数据范围:
import java.util.*; public class Solution {     public int getMaxMatrix (ArrayList<ArrayList<Integer>> matrix) {         int lenline = matrix.get(0).size();         int len = matrix.size();         int[][] arr = new int[lenline][len];         for(int i = 0;i<lenline;i++){             for(int j = 0;j<len;j++)                arr[i][j] = matrix.get(i).get(j);          }                  for(int i = 1;i<arr.length;i++){             for(int j = 0;j<arr[0].length;j++){                 arr[i][j] += arr[i-1][j];             }         }          int ressum = Integer.MIN_VALUE;         for(int i = 0;i<arr.length;i++){             for(int j = i;j<arr.length;j++){                 int[] res = new int[arr[0].length];                 for(int k = 0;k<arr[0].length;k++){                     if(i==0)                         res[k] = arr[j][k];                     else                         res[k] = arr[j][k] - arr[i-1][k];                 }                 int tempsum = maxSubsequence(res);                 ressum = Math.max(tempsum,ressum);             }         }         return ressum;     }          public int maxSubsequence(int[] array){         int res = array[0];         int[] dp = new int[array.length];         dp[0] = array[0];         for(int i = 1;i<dp.length;i++){             dp[i] = Math.max(dp[i-1]+array[i],array[i]);             res = Math.max(res,dp[i]);         }         return res;     } }

01:47

以上就是关于问题已知矩阵的大小定义为矩阵中所有元素的和。 给定一个大小为N*N的矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。
数据范围:的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。

区块链NFT链游项目方科学家脚本开发培训

承接区块链项目定制开发

微信:btc9767

QQ :1330797917

TELEGRAM: BTCOK9

承接区块链项目定制开发


qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 已知矩阵的大小定义为矩阵中所有元素的和。 给定一个大小为N*N的矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。 数据范围:

发表评论