Tag Archives: 1050

动态规划解题报告:To the Max

题目名称:To the Max
题目来源:POJ 1050
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1050
题目分类:动态规划
解题思路:
题目要求清晰,求出最大子矩阵。其中,输入数据是一个N*N的矩阵。
(1)化简为一维情况

    矩阵是二维的,先把这个问题简化,如果变成一维的情况如何?即对于形如 1 -2 3 4 7 的这一行求最大子段问题,对于这个一维情况,容易知道如下的规律:
 [......]

继续阅读