Feng003

算法课课程作业

codeforces(2) DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 题解(6)

/ 注册

全部文章 / 算法课课程作业（共1篇）

最大连续乘积子数组

给定一个长度为N的浮点数数组a。请找出其中乘积最大的子数组。例如，给定数组{-2.5, 4, 0, 3, 0.5, 8, -1}，则取出的最大乘积子数组为{3, 0.5, 8}。也就是说，在上述数组中，3 , 0.5和8这三个数是连续的，而且乘积是最大的。思路：设计状态代表以结尾的子数组中，乘积...

DP

2020-05-22

0 583