P1017 乘积最大 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道 ...
分类：
其他好文 时间：
2018-04-15 20:59:28
阅读次数：
141
codevs1017 乘积最大 题目描述 Description codevs1017 乘积最大 题目描述 Description codevs1017 乘积最大 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别 ...
分类：
其他好文 时间：
2018-04-15 20:54:20
阅读次数：
114
给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。例如，给定 n = 2，返回1（2 = 1 + 1）；给定 n = 10，返回36（10 = 3 + 3 + 4）。注意：你可以假设 n 不小于2且不大于58。 详见：https://leetco ...
分类：
其他好文 时间：
2018-04-15 12:05:45
阅读次数：
141
1.最大连续乘积子数组 给定一个浮点数数组，任意取出数组中的若干个连续的数相乘，请找出其中乘积最大的子数组。 蛮力轮询： 时间复杂度为O（n^2） 动态规划： 乘积子数组中可能有正数，负数， 也可能有0。 由于负数的存在，可考虑同时找出最大乘积和最小乘积。 假设数组为a[]，直接利用动态规划来求解。 ...
分类：
编程语言 时间：
2018-04-14 20:46:59
阅读次数：
261
找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。例如， 给定序列 [2,3,-2,4]，其中乘积最大的子序列为 [2,3] 其乘积为 6。详见：https://leetcode.com/problems/maximum-product-subarray/description/ 方法一： ...
分类：
其他好文 时间：
2018-04-06 17:38:52
阅读次数：
160
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整，应输出-1（表示无解）。1≤n≤18，-10≤Si≤10。 样例输入： 3 2 4-3 5 2 5-1 2 -1 样例输出： 8 20 【分析】 连续子序列有两个要素：起点和终点，因此只需要枚举起点和终点即可。 ...
分类：
其他好文 时间：
2018-03-21 21:06:10
阅读次数：
147
题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 ...
分类：
其他好文 时间：
2018-03-15 00:30:22
阅读次数：
183
题目：https://www.luogu.org/problemnew/show/P1018 区间DP+高精，注意初始化和转移的细节。 代码如下： ...
分类：
其他好文 时间：
2018-03-09 14:12:36
阅读次数：
164
［抄题］： 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 [暴力解法]： 时间分析：每次j循环时都要再循环i找起点，直接用global[i - 1]存起来表示前i个元素，就不用找（且只存到i - 1） 空 ...
分类：
其他好文 时间：
2018-03-07 00:43:21
阅读次数：
174
"Luogu" 题目是真的坑， 都会被卡掉，所以我直接去网上搞了个高精度的类。 设 $dp[i,j]$ 为将前 $j$ 个数用 $i$ 个乘号乘起来的最优解。 $A[i,j]$ 为从第 $i$ 个数开始到第 $j$ 个数拼起来的数。 $$dp[i,j]=\max_{i 1+[i=1]≤k inclu ...
分类：
其他好文 时间：
2018-03-04 19:11:26
阅读次数：
127
