算法题——最大(连续)子序列乘积
参考July博客:最大连续子序列乘积 先考虑不连续的 思路:一维动态规划 考虑到乘积子序列中有正有负也还可能有0,可以把问题简化成这样: 数组中找一个子序列,使得它的乘积最大; ...
参考July博客:最大连续子序列乘积 先考虑不连续的 思路:一维动态规划 考虑到乘积子序列中有正有负也还可能有0,可以把问题简化成这样: 数组中找一个子序列,使得它的乘积最大; ...