内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续 ...
分类：
编程语言 时间：
2018-01-17 20:18:49
阅读次数：
166
最大连续乘积子串题目描述：给一个浮点数序列，取最大乘积连续子串的值，例如-2.5,4,0,3,0.5,8，-1，则取出的最大乘积子串为3,0.5,8。也就是说，上述数组中，3,0.5,8这3个数的乘积3*0.5*8 = 12是最大的，而且是连续的。
分析：
注意子串和字序列的区别。
子串：是串的连续的部分。
子序列：是串中不改变顺序，但是是去掉个别元素的到新的序列。
1，连续数的乘积，最简...
分类：
编程语言 时间：
2016-05-12 15:43:56
阅读次数：
258
-2.5 4 0 3 0.5 8 -1Ans:(3,0.5,8)templateComparable maxprod(constvector& v){int i;Comparable maxProduct =1;Comparable minProduct =1;Comparable maxCurre...
分类：
其他好文 时间：
2015-09-26 23:54:15
阅读次数：
255
动态规划题目（三）——最大连续乘积子串
1. 题目描述
给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续的。
2. 动态规划求解
动态规划求解题目的时候最重要的是要找到状态转移方程！...
分类：
其他好文 时间：
2014-12-11 10:32:04
阅读次数：
128
1 /* 2 A="2,9,-1,3,7,0,8,9,-3",求最大连续乘积子串，有三种方法，方法一：采用动态规划方法，最容易理解，也最容易实现，方法二：同样采用动态规划的 3 思路，但是不用保存两个数组空间。方法三：采用记录最大值，最小值的方法 4 */ 5 6 /* 7 动态规划方法,，两个.....
分类：
其他好文 时间：
2014-07-25 02:27:04
阅读次数：
256
