3556: 二维动态规划
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：7
题目描述
给定一个 N × M 的整数矩阵，请找出其中和最大的连续子矩阵（大小至少为 1×1），并输出其最大和。
输入
第一行两个整数 N 和 M（1 ≤ N, M ≤ 20）
接下来 N 行，每行 M 个整数
输出
输出最大子矩阵和
样例输入 复制
3 3
-1 -2 3
4 -5 6
-7 8 9样例输出 复制
19