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) 编辑