长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组

lilypp

于 2011-01-12 00:40:00 发布

阅读量3.5k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lilypp/article/details/6130173

长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法

http://topic.youkuaiyun.com/t/20061203/15/5203069.html

[占位]

lilypp

博客等级

码龄18年

64
原创

15
点赞

80
收藏

43
粉丝

关注

私信

最新评论

SSDP 简单服务发现协议
乔璐356: 这个工作原理看起来和ARP协议有点像，请问这两个有什么区别？就是一个找MAC地址，一个找ip地址吗？
判断一棵树是否为完全二叉树
skying_li: 方法二的确存在问题，深度相同并不能保证为完全二叉树，方法一也有问题，如果某节点没有左孩子，只有右孩子，算法一并不能解决问题。
最大连续子数列和问题
Z_X_B_233: 那个你o（n）没证出来的部分我搞出来了若s[i][j]为从i开始第一个小于0的s则对于任意j>=p>=i,q>p都有max>=s[p][q] 设max=s[i][n]; 下面分三种情况讨论 1.n>q s[p][q]=s[i][n]-s[q+1][n]-s[i][p-1] 若s[q+1][n]<0则s[i][n]=s[i][q]+s[q+1][n]<s[i][q](s[i][n]不为max不成立) 所以s[q+1][n]>=0 若s[i][p-1]<0则s[i][j]不为从i开始第一个小于0的s(不成立) 所以s[i][p-1]>=0,s[q+1][n]>=0 所以s[p][q]<=s[i][n]=max 2.n>p&&n<q s[p][q]=s[i][n]+s[n+1][q]-s[i][p-1] 若s[n+1][q]-s[i][p-1]>0 max=s[i][q]!=s[i][n](不成立) 所以s[p][q]<=s[i][n] 3.n<p s[p][q]=s[i][n]+s[n+1][q] 同理若s[n+1][q]>0 max=s[i][q]!=s[i][n](不成立) 所以s[p][q]<=s[i][n] 我的博文后面用了下你的代码不要介意哈
算术表达式求值（四则运算）
Mr.LiJiaHao: C跟C++都没有string类型的数据需要重新定义
最大连续子数列和问题
grant_alliswell: 把数组分成两部分，最大子序列存在三种情况：1.完全在左侧2.完全在右侧3.两部分都有（也就是包含左侧最右边元素往前的一段最大子序列+包含右侧最左边元素的一段最大子序列，两者相加即可）；比较以上三种情况，取最大值。递归运用上述步骤。