给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如arr=[-2.5，4，0，3，0.5，8，-1]，子数组[3，0.5，8]累乘可以获得最大的乘积12，所以返回12。分析，是一个dp的题目，设f[i]表示以i为结尾的最大值，g[i]表示以i结尾的最小值，那...
分类：
编程语言 时间：
2015-06-19 22:57:10
阅读次数：
156
最大乘积
问题描述
对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
第一行一个数表示数据组数
每组输入数据共2行：
第1行给出总共的数字的个数n和要取的数的个数m，1
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出格式
每组数据输出1行，为最大的乘积。
样例输入
1
5...
分类：
编程语言 时间：
2015-05-27 23:00:29
阅读次数：
216
给定义个长度为N的整数数组，只允许用乘法，不能用除法，计算在任意（N-1）的个数的组合中乘积最大的一组。【思路】突然变成了雅黑，挺不习惯的~~还是雅黑好看?ω?实现起来很简单，但我是不会想到这样的思路的……看来除了积累别想着有别的途径来提高了π__π1.用空间换时间，开数组s和t，分别保存从前向后的...
分类：
编程语言 时间：
2015-05-21 16:49:42
阅读次数：
136
一个老生长谈的问题
给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积
区间dp：
思路：先求出n从 i～j数位的 值
分析 m段的情况
4位的数 定义dp【i】【j】为讲 i 分为 j 段 的最大乘积值 为了更加直观 我颠倒了一下i j 让大家看得明白些
0 1 2...
分类：
其他好文 时间：
2015-04-23 17:41:51
阅读次数：
137
1.题目描述：点击打开链接
2.解题思路：本题利用暴力搜索解决，由于n，S的范围都比较小，直接利用三重循环枚举。又最大可能乘积不会超过10^18，因此结果用long long保存。注意枚举的时候起点和终点可以重合。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-04-05 17:33:09
阅读次数：
136
算法提高 最大乘积 时间限制：1.0s 内存限制：512.0MB问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1#include#include#includ...
分类：
编程语言 时间：
2015-04-04 16:29:23
阅读次数：
163
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 subarray [2,3] has the largest ...
分类：
其他好文 时间：
2015-03-27 22:28:08
阅读次数：
211
题目11：在20×20的网格中同一直线上四个数的最大乘积是多少？
在以下这个20*20的网格中，四个处于同一对角线上的相邻数字用红色标了出来：
08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62...
分类：
其他好文 时间：
2015-03-20 23:53:17
阅读次数：
739
题目8：找出这个1000位数字中连续13个数字乘积的最大值。
找出以下这个1000位的整数中连续13个数字的最大乘积。
73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
858615607891129494954595...
分类：
其他好文 时间：
2015-03-18 20:33:27
阅读次数：
150
输入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
