![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
皮皮go
无问西东
展开
-
n个整数,求其中任意n-1个数的乘积中的最大的一个(不准用除法)
n个整数,求其中任意n-1个数的乘积中的最大的一个(不准用除法)原创 2019-08-29 11:49:40 · 548 阅读 · 0 评论 -
连续子数组乘积的最大值
题目描述输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。例如数组:arr[]={1, 2, 3, -2, 4, 3 } 最大子数组为 {4,3} 积为12。基本思路 方法1:暴力枚举 方法2:动态规划 代码实现package leetcode.dp;import j...原创 2019-08-29 17:10:17 · 755 阅读 · 0 评论 -
最大连续子数组之和
给一个数组,返回它的最大连续子序列的和。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。原创 2019-09-09 15:35:10 · 540 阅读 · 0 评论