找出一个序列中乘积最大的连续子序列（至少包含一个数）。
样例
比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。
分析：访问到每个点的时候，以该点为子序列的末尾的乘积，要么是该点本身，要么是该点乘以以前一点为末尾的序列，注意乘积负负得正，故需要记录前面的最大最小值。
代码：
class Solution {
public:
/**
...
分类：
其他好文 时间：
2015-05-15 22:55:22
阅读次数：
212
一、问题描述设n是一个正整数。现在要求将n分解为若干个自然数之和，且使这些自然数的乘积最大。本文将这个大问题分解为两个小问题：（1）这些自然数是互不相同的（2）这些自然数可以是相同的二、解决思路这其实是个数学问题，总体上的宗旨就是分解的数越接近，它们的乘积是最大的，而且不要分解出1，至少从2开始。针...
分类：
编程语言 时间：
2015-05-09 22:00:44
阅读次数：
170
背景NOIP 2000 普及组 第三道描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目:设有一个...
分类：
其他好文 时间：
2015-04-05 09:02:35
阅读次数：
118
算法提高 最大乘积 时间限制：1.0s 内存限制：512.0MB问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1#include#include#includ...
分类：
编程语言 时间：
2015-04-04 16:29:23
阅读次数：
163
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2015-03-29 12:10:46
阅读次数：
196
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2015-03-21 11:13:44
阅读次数：
149
题意：给出n个数组成的序列，求乘积最大的连续子序列看的紫书，因为n最大为18，每个数最大为10,所以10^18用long long 能够存下， 直接枚举起点和终点找最大值就可以了 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2015-03-18 01:02:50
阅读次数：
190
题目大意：给出n个数，从中选取k个，使得乘积最大，并且尽量使和最大分析：首先按照数的绝对值大小排序。然后就要分三大类情况讨论：（1）前k个中选到0：如果选到0的话，乘积一定是0，所以尽量选大的数，让和变大。（2）前k个中选到负数的个数为偶数：这样的话直接输出答案（一定为最优解）（3）前k个中选到的负...
分类：
其他好文 时间：
2015-03-15 16:30:30
阅读次数：
103
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示 无解）。
1
样例输入：
3
2 4 -3
5
2 5 -1 2 -1
样例输出：
8
20
思路： 枚举第一个和最后一个
#include
#include
using namespace std;
int main()
{
int n,m,i,j;
i...
分类：
其他好文 时间：
2015-03-12 22:38:53
阅读次数：
147
// l表示从l[i]到i连续大于a[i]的最远左区间，r表示从i到r[i]连续大于a[i]的最远又区间
DP 找出 a[i] 的最远左区间和最远右区间与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案
hdoj 1506
#include
#include
#include
using namespace std;
#define N 100...
分类：
其他好文 时间：
2015-03-12 17:16:20
阅读次数：
127
