2014年9月25日
几道动态规划
摘要： 1. 给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。2. 给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合中乘积最大的一组，并写出算法的时间复杂度。3. 给定一个数组a[N],我们希... 阅读全文
posted @ 2014-09-25 22:32 jdflyfly 阅读(109) 评论(0) 推荐(0) 编辑