多行最大子矩阵和问题

时间:2022-02-17 04:46:19
【文件属性】:

文件名称:多行最大子矩阵和问题

文件大小:1KB

文件格式:TXT

更新时间:2022-02-17 04:46:19

动态规划 算法 矩阵 最大子矩阵和

问题:给定N×N矩阵,矩阵元素都是-127到+127之间的整数。请找到一个子矩阵,使得其元素之和最大。 输入: 第一行整数 N (N<=100)。接下来N行元素,每行N个元素,每个元素介于-127到127之间。


网友评论