P518 最大子矩阵

    ID: 518 传统题 1000ms 256MiB 尝试: 3 已通过: 1 难度: 6 上传者: 标签>北京大学机试题中国科学院大学机试题

最大子矩阵

题目描述

已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是 111 * 1)子矩阵。 比如,如下 444 * 4 的矩阵

0 -2 -7 0
9 2 -6 2
-4 1 -4 1

<div class="cy-guest-lock" data-cy-guest-lock="1">
  <div class="cy-guest-lock__inner">
    <div class="cy-guest-lock__icon">🔒</div>
    <div class="cy-guest-lock__text">登录后查看完整题面</div>
    <a class="cy-guest-lock__btn" href="/login" rel="nofollow" >登录后查看题目</a>
  </div>
</div>

统计