【模板题】动态规划 POJ 1768:最大子矩阵

点击打开链接

题目大意：矩阵的大小定义为矩阵中所有元素的和，求一个子矩阵，其大小最大

很巧妙的一道题！尤其需要注意子函数中求max的部分！！

#include
#include
using namespace std;
int n;
int maxsub(int * a)
{
/*m只是代表到a[i]为止的最大序列和
假如数组为 5，-1,1,2,1 则m为4而结果应为5！！
*/
	int i;
	int m=a[0],ans=a[0];
	for (i=1;i>n;
	for (i=0;i>g[i][j];
	int ans=g[0][0];
	int b[101];
	for (i=0;i