摘要：
邹老师的第一门课上小测了最大子矩阵的问题，课堂上只想到了O(n^2*m^2)的算法后来翻《编程之美》的时候翻到了这道题...今天下午研究了一下,到OJ上切了几道题,熟悉了动态规划在这个问题中的应用.一.最大子段和书上已经将这种思想讲的很透彻,对基本的最大子段和的练习可以参照hdu1003题http://acm.hdu.edu.cn/showproblem.php?pid=1003,唯一的一点变形是这道题要求求出最大字段的起始位置和终止位置. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define INF 0x3f3f3f 阅读全文
