摘要: 题目描述:给定一个浮点数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。分析:若暴力求解,需要O(n^3)时间,太低效,故使用动态规划。设data[i]:第i个数据,dp[i]:以第i个数结尾的连续子序列最大乘积,若题目要求的是最大连续子序列和,则易确定状态转移方程为:dp[i]=max... 阅读全文
posted @ 2014-09-30 17:03 xiaoluo91 阅读(492) 评论(0) 推荐(0) 编辑