2015年6月25日
Maximum Product Subarray
摘要： 最大乘积子序列思想：动态规划+最大最小数组 状态方程：考虑到负数，所以加上一个min。 max[i] = Max(max[i-1]*nums[i],min[i-1]*nums[i],nums[i]); min[i] = Min(max[i-1]*nums[i],min[i-1]*n... 阅读全文
posted @ 2015-06-25 10:33 醉剑客 阅读(141) 评论(0) 推荐(0) 编辑