311004 - k个最大子矩阵

有一个n×m的矩阵，请你选出其中k个子矩阵（可以为空矩阵），使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。

第一行为n，m，k（1\le n\le100，1\le m\le2，1\le k\le10），接下来n行描述矩阵每行中的每个元素的分值（每个元素的分值的绝对值不超过32767）。

输出一个数，为k个子矩阵分值之和最大为多少。