乘积最大子数组 描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子数组（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1 ...
分类：
编程语言 时间：
2020-01-09 19:02:28
阅读次数：
105
/* 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 */ #include<stdio.h> #include<math.h> main() { int n,rs=1; scanf("%d",&n); if(n==2){ printf("1 ...
分类：
其他好文 时间：
2020-01-07 18:13:57
阅读次数：
406
一． 问题描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2, ...
分类：
其他好文 时间：
2019-12-18 13:13:21
阅读次数：
107
乘积最大 Description 问题描述： 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生 诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目：设 ...
分类：
其他好文 时间：
2019-11-24 13:48:17
阅读次数：
55
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（ ...
分类：
其他好文 时间：
2019-11-17 12:54:37
阅读次数：
66
原文：https://www.luogu.org/problemnew/solution/P1018?page=7 题目：P1018【乘积最大】 前言： 这题的正解理论上说是DP，可是由于民间数据太水，用暴力过并不难 整体思路： 利用一个b数组标记每一位之间是否分割（1位分割，0为连接）。 利用ST ...
分类：
其他好文 时间：
2019-11-10 09:35:14
阅读次数：
68
Gym - 102346G Getting Confidence 题意：n*n的格子，每个格子上有一个数，要求每行每列都只能拿一个数，使得乘积最大，然后输出每列选择的是第几行的数。 如果是加法的话，那么很明显，就是一个网络流。可是，现在是乘法怎么办，很简单，直接取log，那么乘法便转换成了加法，然后 ...
分类：
其他好文 时间：
2019-10-22 12:57:59
阅读次数：
104
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 令i ...
分类：
编程语言 时间：
2019-10-13 10:49:15
阅读次数：
101
一般来说，如果题目需要求一个最优解或者最小（大）花费之类的，而且除了暴力之外想不到什么好方法，那么就可能需要用贪心。
通常地，我们猜想一些步骤能不能直接使用贪心，然后再去证明这个贪心是对的。
有时候可能要多想几种贪心才能找到正确的那一种。 ...
分类：
其他好文 时间：
2019-10-02 21:03:36
阅读次数：
130
题目: "P1279 字串距离" $\text{蒟蒻在DP之路上求索着}$ 这道题让我想起了在一个数字串中添加若干乘号使得乘积最大的问题。我开始考虑在前$i$个字符中插入$j$个字符的最小距离。后来我发现我不会转移（泪）。于是我打算一步一步，从分析开始找到其中的秘密。 思路 观察这道题是要求字符匹配 ...
分类：
其他好文 时间：
2019-09-25 12:49:32
阅读次数：
106
