2021年9月26日
动态规划--乘积最大子数组
摘要： 题目： 其为动态规划，与上一题的线性求和的方法十分的类似，主要是用dp数组去保存当前最大值，最大值可以为前一个dp[i-1]去运算得到，或者自己重新开始，所以要进行比较，但因为这是乘法，要考虑到正负数的问题 负数越小，那么该数字的绝对值是越大的，所以，如果本身是负数的话，就要求找到其最小值与之相乘， 阅读全文
posted @ 2021-09-26 23:33 橘子味汽水 阅读(56) 评论(0) 推荐(0) 编辑