该题是poj的1050号题：http://poj.org/problem?id=1050同时在《编程之美》2.15小节思想是：1、把二维降到一维，把同一列的若干个数的和算出来，然后从行的角度，变成求一维数组的子数组和的最大值，一共要计算(1+n)*n/2次一维数组的和最大值2、在求同一列的若干数的和的时候，..
分类：
其他好文 时间：
2014-10-06 23:13:11
阅读次数：
269
LeetCode 新题又更新了，最大子数组乘积
题目分析：求一个数组，连续子数组的最大乘积。...
分类：
其他好文 时间：
2014-10-06 15:26:40
阅读次数：
175
原题链接：codeforce 267 Div2 C问题描述：给定长度为n的数组a[],从中选择k个长度为m的子数组，要求和最大。形式描述为：选择$k$个子数组[$l_1$,?$r_1$],?[$l_2$,?$r_2$],?...,?[$l_k$l1,?$r_k$](1?≤?$l_1$?≤$r_1$?...
分类：
其他好文 时间：
2014-09-22 17:31:12
阅读次数：
200
连续和最大的子数组 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在一个数组中, 找出连续和最大的子序列.使用两个变量, 一个变量存储当前值, 一个变量存储最大值, 并设一个临时数组, 用于更新最大和数组.时间复杂度O(n).代码:/*
* main.cpp
*
* Created on: 2014.9.19
* Autho...
分类：
其他好文 时间：
2014-09-21 14:12:30
阅读次数：
179
昨天同学问我一道关于数组分割的问题——有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并是两个子数组的和最接近。 假设2n个整数之和为sum。从2n个整数中找出n个元素的和，有三种可能：大于sum/2,等于sum/2，小于sum/2。可以考虑小于等于...
分类：
其他好文 时间：
2014-09-21 13:25:20
阅读次数：
257
上篇文章讲到插入排序算法，是一个标准的增量方法：在排好的子数组后，将元素插入，形成新的数组。今天要介绍的是一种新方法：分治法。 分治法，将原问题划分成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就能得到原问题的解。在每一层递归上都会有三个步骤：分解：将原问题...
分类：
其他好文 时间：
2014-09-14 19:14:37
阅读次数：
199
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有字数组的和的最大值。要求时间复杂度为O(n).public class Main { public static int getMaxSum(int[] array) throws Exception...
分类：
其他好文 时间：
2014-09-11 09:32:31
阅读次数：
149
3.求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4...
分类：
其他好文 时间：
2014-09-09 22:56:59
阅读次数：
282
