黄冠2011

摘要： 高晓林和我，我是黄冠。这是讨论时画的图，王建民老师说让传就传了。讨论完后就用穷举法来做。算了一下，时间复杂度是O（n^6）,穷举嘛就是把所有的子数组矩阵的和全部求出来，然后求出最大的，时间复杂度就有点高了。不过也考虑了用其他方法做，没讨论出来怎么做，最后还是用穷举法。算法是这样的：先写一个求矩阵子数组的和的函数quzd（）,参数有四个 i.j.m.n。(i,j)代表矩阵左上角的坐标，（m,n） 代表矩阵右下角的坐标。然后定义x,y，for(x=i;xusing namespace std;#define h 3#define p 5int quzd(int a[][p],int i,int j 阅读全文