最长不降序子列的改编（dp数组的使用）

https://www.cnblogs.com/wanghao-boke/p/11688678.html

在最长不降序子列一题中，求的是加法，如果题目改为求最大乘积的不降序子列和该题有什么关联和区别呢。

不降序子列用的是加法，即， 如果 A > B ，那么 A + C > B + C 是恒成立的

所以在求dp数组的时候，第 i 项只依赖于 第 i-1 项的最大值即可

但是在乘法的过程中，第 i 项的最大值不仅仅以来 i-1项的最大值，还有可能和第 i-1项的最小值有关。

所以在解决乘积的最大值，不仅要保存第 i-1项的最大值，还要保存第 i-1项的最小值。

int getMaxMultiply(vector<int> nums)
{
    int maxEnd = nums[0];
    int minEnd = nums[0];
    int res = nums[0];
    for (int i = 1; i < nums.size() ; ++i)
    {
        if (nums[i] < 0)
        {
            swap(maxEnd, minEnd);
        }
        maxEnd = max(maxEnd * nums[i], nums[i]);
        minEnd = min(minEnd * nums[i], nums[i]);
        res = max(res, maxEnd);
    }
    return res;
}