题目:输入n,代表方形矩阵的维度,然后输入n^2个整数。请输出和最大的子矩阵的和。
要点:利用了最大连续子串和的思路,实际上也是动态规划的题目。这里再强调一下,对于动态规划的题目,我们经常会使用到-1下标,这样会使得编程很方便。如何能够正常的使用-1下标呢?见代码:
#include <iostream>
using namespace std;
int mat[100][100];
int s[101][101];
int n;
int x[101];
int *dp;
int(*sum)[101];
void getSum(