原题链接
问题描述
闲的无聊就弄了这样的方法,哈哈哈~~~
对于一个n行m列的矩阵,它的一个k行k列的子矩阵是指由矩阵中的连续k行、连续k列组成的矩阵。
子矩阵的和是指子矩阵中所有元素的和。现在,小蓝对于一个矩阵中的子矩阵中最大的子矩阵的和很感兴趣。
例如,对于如下3行4列的矩阵,2行2列的子矩阵的和的最大值是8,对应的子矩阵为由最后两行最后两列组成的子矩阵。
现在,小蓝有一个30行20列的大矩阵,如下所示,请问它的5行5列的子矩阵的和的最大值是多少??
1.把数据弄到excel,在粘贴到word,查找替换添加逗号;
2.开一个(20*30)一维数组,粘贴数据到数组,打印20个就换行;
3.打印后的数据复制到excel;
4.需要用到max和sum函数;
子矩阵求和后的数据