2016年2月29日
编程之美2.13子数组的最大乘积
摘要： 题目： 给定一个长度为N的数组，只许用乘法，不许用除法，计算任意（N-1）个数的组合中乘积最大的一个组，并写出算法的时间复杂度。 如果把所可能的乘积找出来，共有（N-1）个数，n个n-1的数的组合，时间复杂度为O（N^2）。 解法一： 在一个数组中，以i为界限，分别计算i前面s[i-1]的积，后面t 阅读全文
posted @ 2016-02-29 15:20 SeeKHit 阅读(1225) 评论(0) 推荐(0) 编辑