2014年9月29日
POJ 1050 To the Max 最详细的解题报告
摘要： 题目来源：To the Max题目大意：给定一个N*N的矩阵，求该矩阵中的某一个矩形，该矩形内各元素之和最大，即最大子矩阵问题。解题方法：最大子序列之和的扩展解题步骤：1、定义一个N*N的矩阵state，state[j][k]用来存放矩阵的某行中第j到k个元素的最大值；2、对于行如何处理呢？我们可以... 阅读全文
posted @ 2014-09-29 01:03 PinXiong 阅读(182) 评论(0) 推荐(0) 编辑
最长子序列问题 最详细的解题报告
摘要： 最长子序列之和问题算法一：暴力法（时间复杂度：O(N^2)）算法描述：依次求从j到i中最大的和，并将最大的和记录在maxValue中，容易理解但是效率低。 1 static int MaxSum1(int[] arr) { 2 int maxValue = Integer.MIN_V... 阅读全文
posted @ 2014-09-29 00:38 PinXiong 阅读(722) 评论(0) 推荐(0) 编辑