请教一个算法问题

N个整数，正负皆可，现需要将其合并为一个数，合并规则为：两个数合并后值取两数和的一半，比如-8和5合并后为1.5；合并后的数字可以继续和其他数或其他合并后的数字合并，比如数列-2,2,3,8，-2和2合并后的0可以继续和3合并得到1.5，也可以和3、8合并后的2.5合并得到1.25。
问合并后最大值以及取得最大值的合并组合。
智商太低，没想出来。。。求吧友一起来讨论

这个东西就是合并石子的变形吧，应该是用动规做。。。。

不感兴趣

开通SVIP免广告

这不就是哈希表的变形么。
减小最后数值的最先合并，会更多的除以2，减小到最少。
首先排序，合并最小的两个除以2，得到的数字再排序，重复合并最小的两位数。
式子是（（（1+2）/2）+3）/2=（1+2）/4+3/2

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

2回复贴，共1页

<<返回算法吧

分享到:

日	一	二	三	四	五	六