会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
橘子味汽水
博客园
首页
新随笔
联系
订阅
管理
2021年9月26日
动态规划--乘积最大子数组
摘要: 题目: 其为动态规划,与上一题的线性求和的方法十分的类似,主要是用dp数组去保存当前最大值,最大值可以为前一个dp[i-1]去运算得到,或者自己重新开始,所以要进行比较,但因为这是乘法,要考虑到正负数的问题 负数越小,那么该数字的绝对值是越大的,所以,如果本身是负数的话,就要求找到其最小值与之相乘,
阅读全文
posted @ 2021-09-26 23:33 橘子味汽水
阅读(56)
评论(0)
推荐(0)
编辑
公告