会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
eagleli
博客园
首页
新随笔
联系
订阅
管理
2015年5月24日
最大子序列乘积----DP求解
摘要: 问题起源于《数据结构与算法分析-C语言描述》一书中的习题2.12。 存在序列A(a1,a2,......,an),(在此仅讨论序列A中元素均为整数的情况) 问:给出有效的算法求解最大子序列乘积。 一看此题,容易想到的是穷举所有的可能的子序列,求乘积后去最大值,代码如下。 1 int Ma...
阅读全文
posted @ 2015-05-24 00:50 eagleliwx
阅读(322)
评论(0)
推荐(0)
编辑
公告