【开放 5月18日 发布】:子数组的最大乘积问题_____问题简单,请思考如何逐步降低时间复杂度,跟帖回复,群内讨论.
2010-05-18 18:21
381 查看
给定一个长度N的整数数组,任取N-1个数,使它们的乘积达到最大,求出这个最大的乘积.
要求: 给出算法的汉字描述即可, 给出大致复杂度.
提示: 题目比较简单, 但是优化方案的确有2个! 看大家能不能互相借鉴, 找出更奇妙的思路! 不要搜索答案,因为题一看就会做,关键是动脑优化的思考过程,这个全靠自己! 花上15-30分钟好好思考吧.
要求: 给出算法的汉字描述即可, 给出大致复杂度.
提示: 题目比较简单, 但是优化方案的确有2个! 看大家能不能互相借鉴, 找出更奇妙的思路! 不要搜索答案,因为题一看就会做,关键是动脑优化的思考过程,这个全靠自己! 花上15-30分钟好好思考吧.
相关文章推荐
- 算法导论 4.1-5 最大子数组问题 线性时间算法 C++简单实现
- 长度为n的整数数组,找出其中任意(n-1)个乘积最大的那一组,只能用乘法,不可 以用除法。要求对算法的时间复杂度和空间复杂度作出分析,可以写思路也可以写程序。
- 最大M子段和 辅助数组降低时间复杂度
- 【leetcode笔记】如何求数组中连续和的最大值----Maximum Subarray问题
- JAVA代码—算法基础:最大连续子数组乘积问题
- 讨论1.7-01-复杂度1-最大子列和问题-算法2-简单粗暴
- PHP 中巧用数组降低程序的时间复杂度
- PHP 用数组降低程序的时间复杂度
- 最大子数组问题---线性时间算法(转)
- 中国软件业最大的问题就是用太多的时间去思考别人的问题
- 给一个数组[a1,a2,a3....an],要求出令ai-aj有最大值,其中i<=j,时间和空间复杂度尽可能小
- 使用动态编程方法,在降低时间复杂度的情况下获得背包问题的最优解
- 改良stack的push操作,使得从stack中获取最大元素的时间复杂度为O(1) [其实问题挺无聊]
- PHP 中巧用数组降低程序的时间复杂度
- [java实现]找一个数组的最大和的连续子数组(时间复杂度 O(n))
- 最大子序列和问题(4种方法,按时间复杂度)
- 给一个数组,求a[i]<a[j]的情况下,j-i的最大值是多少,要求用O(n)时间复杂度
- 中国软件业最大的问题就是用太多的时间去思考别人的问题
- 终于知道递归解决什么样的问题了,指数级问题(或者说无法简单的用for循环就能完成的问题)。想通了为啥图的优先和广度优先搜索的时间复杂度是o(n+e)了,而且一分不差。
- node js 下查找数组最大最小值 时间复杂度 1.5N 思路来自编程之美