题目是：输入遗传数组，求出数组中 是连续片段的乘积。 例如： 输入：【1，2，3，5，6】 输出：30 【2，3， 7，9】 输出:6 ...
分类：
编程语言 时间：
2016-06-12 20:34:14
阅读次数：
304
给一个数字集合{ S1，S2，…，Sn }，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。以Case 1为例子，2 x 4 = 8为这个集合的最大乘积；而Case 2则为2 x 5 x（–1）x 2 x（–1）=20。如果你找到的最大乘积小于等于0，则最后答案应输出0。Input每组测试 ...
分类：
其他好文 时间：
2016-06-11 22:42:59
阅读次数：
370
给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组，并写出算法的时间复杂度。 我们把所有可能的(N-1)个数的组合找出来，分别计算它们的乘积，并比较大小。由于总共有N个(N-1)个数的组合，总的时间复杂度为O(N2)，显然这不是最好的解法。 分析与解法 ...
分类：
编程语言 时间：
2016-05-25 00:31:05
阅读次数：
162
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5691 题解： 和tsp用的状压差不多，就是固定了一些访问顺序。 dp[i][j]表示前cnt个点中布满状态i且最后一个为j的状态的最大乘积和。 则有dp[i|(1<<k)][k]=max(dp[i|( ...
分类：
其他好文 时间：
2016-05-24 22:28:41
阅读次数：
214
描述 http://codevs.cn/problem/1017/ 给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大. 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-24 00:07:05
阅读次数：
342
最大连续乘积子串题目描述：给一个浮点数序列，取最大乘积连续子串的值，例如-2.5,4,0,3,0.5,8，-1，则取出的最大乘积子串为3,0.5,8。也就是说，上述数组中，3,0.5,8这3个数的乘积3*0.5*8 = 12是最大的，而且是连续的。
分析：
注意子串和字序列的区别。
子串：是串的连续的部分。
子序列：是串中不改变顺序，但是是去掉个别元素的到新的序列。
1，连续数的乘积，最简...
分类：
编程语言 时间：
2016-05-12 15:43:56
阅读次数：
258
问题 C 最大乘积
时间限制: 1 Sec 内存限制: 128 MB
[提交]
题目描述
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，如果这个最大的乘积不是正数，则输出-1
输入
输入包括多组数据，每组数据第一行为正整数n，第二行为n个元素组成的序列S，1
输出
输出每组数据的结果后换行
样例输入
3
2 4 -3
5
2 5 -...
分类：
其他好文 时间：
2016-05-07 08:22:37
阅读次数：
153
整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 ...
分类：
其他好文 时间：
2016-04-01 17:58:53
阅读次数：
192
Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous s...
分类：
编程语言 时间：
2016-03-31 17:02:53
阅读次数：
206
nyoj746 http://acm.nyist.net/JudgeOnline/problem.php?pid=746 一道区间dp的题目： 设：a[i][j]为那一串数字中从第i位到第j位的数是多少 f[i][j]为从第一位到第i位分成j段的最大乘积，则有： f[i][j]=max(f[u][j
分类：
其他好文 时间：
2016-03-13 19:37:53
阅读次数：
200
