POJ1050简单动态规划:区间DP
题意:求子矩阵之和最大。思路:动态规划的最大特点就是以空间换取时间,所以空间使用会很大,但是比搜索会很省时,所以二维的矩阵我用了三维的数组,当然也可以压缩为一维的,但是三维的我觉得更加直观的体现出DP的特点。可能一维的算法较好,我还没研究,现在刚开始学习DP,所以一点一点来……等用直观的好了,再进行压缩吧。#include#includeusing namespace std;#de