- 3
- 0
- 约2.85千字
- 约 3页
- 2026-04-29 发布于江西
- 举报
第
第PAGE1页共NUMPAGES1页
最大子矩阵和
前言:今日花了很长时光,看了很多人写的帖子,但是几乎没有人把这个问题一下子说得很清晰,所以,我把这个问题根据自己的思路写出来,希翼能够把这个问题讲清晰。问题:求一个M*N的矩阵的最大子矩阵和。比如在如下这个矩阵中:0-2-7092-62-41-41-180-2拥有最大和的子矩阵为:92-41-18其和为15。思路:首先,这个子矩阵可以是随意大小的,而且起始点也可以在任何地方,所以,要把最大子矩阵找出来,我们要
原创力文档

文档评论(0)