Category Archives: 算法

题目大意: 读入一个n*n的数组,比如 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2  从里面任意截取一个矩阵,使得矩阵所包含的数字的和最大. 截取出来的矩阵,和为15 9 2 -4 1 -1 8 ——————————————————— POJ 1050 我的解题报告： 这个题目很经典的说，O（N^3）的DP。 首先偶们考察这样的题目，简化版： 已知一列数，求任意连续若干个数和的最大值。 SAMPLE： 3 2 -6 2 -1 7 … 繼續閱讀 →