「SCOI2005」最大子矩阵
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
这里有一个 的矩阵，请你选出其中 个子矩阵，使得这个 个子矩阵分值之和最大。注意：选出的 个子矩阵不能相互重叠。
输入格式
第一行为 ，接下来 行描述矩阵每行中的每个元素的分值（每个元素的分值的绝对值不超过 ）。
输出格式
只有一行为 个子矩阵分值之和最大为多少。
3 2 2
1 -3
2 3
-2 3
9
数据范围与提示
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
这里有一个 的矩阵，请你选出其中 个子矩阵，使得这个 个子矩阵分值之和最大。注意：选出的 个子矩阵不能相互重叠。
第一行为 ，接下来 行描述矩阵每行中的每个元素的分值（每个元素的分值的绝对值不超过 ）。
只有一行为 个子矩阵分值之和最大为多少。
3 2 2
1 -3
2 3
-2 3
9