最大乘积连续子序列

最新推荐文章于 2020-12-09 23:29:11 发布

原创

最新推荐文章于 2020-12-09 23:29:11 发布 · 2.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#enumerate

该博客介绍了如何找出给定序列中乘积最大的连续子序列。当最大乘积为负数时，输出0。问题通过枚举起点和终点来解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，如果这个最大乘积不是正数，则输出0。

输入

第一行输入n（1<=n<=9）表示序列的长度，第二行输入n个整数表示序列的元素（-10<=元素<=10）以空格分隔，最后一个数字之后无

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

emmmmmmzh

关注关注

1
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

乘积最大子序列

guoziqing506的博客

06-23

3195

题目描述：找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例：比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。动态规划问题，用一个数组record记录每次运算的结果。这里面有个问题，就是求前n位的乘积最大子序列的最大乘积时，的确和前n - 1位有关，但是不一定和前n - 1位的乘积最大子序列的乘积有关，他有可能是由乘积最小子序列得到的

Python乘积最大子序列问题

Lgqiann的博客

02-12

1312

乘积最大子序列问题应用案例解法1思路分析代码实现解法2思路分析代码实现应用案例有一个整数类型的列表nums =[1,2,-2,-1,5,-4], 请找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）解法1 思路分析分析题意可知，此题要求为：1. 乘积最大； 2. 连续子序列；现假设 i 为连续子序列的起始下标； j 为连续子序列的结束下标；使用for循环对所有可能的连续子序列进行...

参与评论您还未登录，请先登录后发表或查看评论

最大乘积连续子序列（数组）//枚举法的大好江山

进击的火山博客

01-04

2056

问题 C: 最大乘积连续子序列（数组）题目描述输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，如果这个最大乘积不是正数，则输出0。输入第一行输入n（1 输出输出结果（结果之后无空格）。样例输入 3 2 4 -3 样例输出 8 #include int main() { int n,arr[20]={1}; scanf("%d",&n)

最大连续子序列乘积

热门推荐

小一的专栏

07-13

1万+

前言虽然今天是周六，本来应该写论文开题报告的，无奈实在是项目太工程了，可写东西不多，所以来九度oj做下题目缓解一下心情，最大连续子序列乘积是典型的动态规划题目，据说小米2013年校园招聘笔试考过，这里记录一下题目题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n（n<=

求乘积最大的连续子序列

dianwu2861的博客

05-22

505

描述：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 int maxProduct(vector<int>& nu...

连续子序列的最大乘积

weixin_34405332的博客

09-21

483

问题描述　　给定一个整数序列，序列中可能含有0，正数，负数，求出连续子序列乘积的最大值暴力解法　　双层循环，一一遍历，每次将当前结果与前次结果要比较，如果大于前次结果，更新最大值，时间复杂度为O(n2)，复杂度较高，代码略动态规划解法　　对于序列arr，maxDp[k]表示以arr[k](必须包含arr[k])结尾的最大连续子序列乘积值，minDp[k]表示以arr[k](必须...

利用C语言来求最大连续子序列乘积的方法

09-03

标题中的知识点是利用C语言求解最大连续子序列乘积，描述中提到这是一个与ACM竞赛相关的题目，涉及浮点数序列。标签指出是关于C语言和子序列的问题。部分内容详细介绍了三种解法，分别是穷举法、特殊处理负数和0的...

乘积最大子序列（连续/非连续）

快乐星球

05-14

585

有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 <= ai <= 50）。接下来的一行包含两个整数，k 和 d (1 <= k <= 1

最大乘积子序列

chivalry

10-28

2144

给一个浮点数序列，取最大乘积子序列的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积子序列为3，0.5，8。需要用两个变量保存包括当前位置序列的最大乘积和最小乘积，然后还需要比较两次，一次是最大乘积和最小乘积是否需要互换，还有一次是不是只选当前位置就是最好的 double maxMulti(double v[], int n) { doubl

求最大连续子序列乘积

tiandan_dan的专栏

09-24

570

// 求最大连续子序列乘积.cpp : 定义控制台应用程序的入口点。 //****************************动态规划方法******************************** #include "stdafx.h" #include #include int max(int x, int y, int z) { int temp = x>y?x:y;

152. 乘积最大子序列

biubiubiu888的博客

03-07

397

给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1: 输入: [2,3,-2,4,-5,1] 输出: 300 解释:所有数字相乘。示例 2: 输入: [-2,0,-1] 输出: 0 解释:结果不能为 2, 因为 [-2,-1] 不是子数组。解释: 最大连乘积的子串必定以某个数字为结尾，我们只需要求出以数组中每个数字结尾...

连续子序列乘积的最大值

m0_47575628的博客

12-09

181

/* 本题的dp采用一个二维数组，dp[i][0]表示0到i范围内子数组的最小乘积，dp[i][1]表示0到i范围内子数组的最大乘积 */ #include<iostream> using namespace std; int max(int a,int b,int c){ int t; if(a<b){ t=a; a=b; b=t; } if(a<c){ t=a; a=c; c=t; } return a; } int min(int.

乘积最大的连续子序列

AIlfw的博客

02-26

1431

问题：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应该输出-1（表示无解）。（可以输入小数，输出保留两位小数）输入： 3 2 4 -3输出： 8.00输入： 5 2 5 -1 2 -1输出： 20.00解：public class Main { public static void main(String[] args...

乘积最大连续子数组

Lemon

04-10

2625

给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。思路：维护一个最大值、最小值；每次碰到小于0的值；我们让min，max值进行交换；这样便能维持住当前最大值、最小值；这里比如2,3，-2,4；到-2的时候；此时最大6，min是3；显然此时如果计算到-2后；最大是...

Maximum product of consecutive subsequence（最大连续子序列乘积）

qq_21275935的博客

10-09

519

最大连续子序列乘积

头歌python递归浮点数乘积最大连续子序列问题