最大子矩阵
测试数据来自 system/1191
描述
这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。
格式
输入格式
第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。
输出格式
只有一行为k个子矩阵分值之和最大为多少。
样例1
样例输入1
3 2 2
1 -3
2 3
-2 3
样例输出1
9
限制
每个测试点1s
来源
NOI2005四川省选拔赛第二试第4题