会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
芝士碎片
Practice makes perfect.
博客园
首页
新随笔
联系
管理
订阅
11 2014 档案
Maximum Product Subarray动态规划思想
摘要:该题即是昨天没有做出来的题目,想了很久,想出了一个普通的做法,提交发现超时了。思想是新建一个数组,保存每个元素与后面的元素相乘后得到的最大值,然后再在该数组中选出最大的值,返回。【笨死 发现行不通后决定还是求教度娘了。 果然大神无处不在,该题可运用动态规划思想解决。考虑到正负数相乘后会出现的各种结果
阅读全文
posted @
2014-11-01 23:56
zhuoyu05
阅读(164)
评论(0)
推荐(0)
公告