一道ACM题 有思路的提供一下 谢了 http://acm.nyist.net/JudgeOnline/problem.php?cid=144&cpid=5
答案:1 悬赏:40
解决时间 2021-01-18 11:33
- 提问者网友：書生途
- 2021-01-17 22:46
一道ACM题 有思路的提供一下 谢了 http://acm.nyist.net/JudgeOnline/problem.php?cid=144&cpid=5
最佳答案
- 二级知识专家网友：煞尾
- 2021-01-18 00:17
这是一个最大子矩阵问题，可以先把行压缩一下，转化成最大子段和问题就可以了。
总的复杂度是n*m*m
追问：这只是保证了和为最大怎样保证这些数 的位置是一个矩阵？
追答：当然是一个矩阵啊。
把行压缩了之后就是把矩阵变成一维了，再从这一维取出列来，不是矩阵吗？
你百度搜索 最大子矩阵 就知道了。
总的复杂度是n*m*m
追问：这只是保证了和为最大怎样保证这些数 的位置是一个矩阵？
追答：当然是一个矩阵啊。
把行压缩了之后就是把矩阵变成一维了，再从这一维取出列来，不是矩阵吗？
你百度搜索 最大子矩阵 就知道了。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯