2014年9月25日
leetcode-Maximum Product Subarray-ZZ
摘要： http://blog.csdn.net/v_july_v/article/details/8701148假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max来表示以a结尾的最大连续子串的乘积值，用Min表示以a结尾的最小的子串的乘积值，那么状态转移方程为： Max=ma... 阅读全文
posted @ 2014-09-25 11:06 Ryan in C++ 阅读(327) 评论(0) 推荐(0)