【swjtu】算法实验5.4动态规划在实际中的应用

一、实验目的

1.理解动态规划算法的求解过程。 2.分析动态规划算法的时间复杂度，比较动态规划算法与其他算法的效率差异 3.学会如何利用动态规划算法求解具体问题，了解动态规划算法的局限性。

二、实验任务

有一个二维矩阵，矩阵中元素有正也有负。定义子矩阵的和为其所有元素之和，最大子矩阵为子矩阵和值最大的子矩阵。 输入：输入的第一行为N，表示矩阵的行数和列数。其后的N行每行包含N个元素，表示矩阵每行元素的值，元素之间用空格隔开。 输出：输出一行，包含一个整数，表示其最大子矩阵的和。 样例输入：4           0 -2 -7 0           9  2 -6 2           -4 1 -4 1