滴滴测开编程第一道题

我有个想法，但是当时没时间写了，合并完之后数组的每一个数肯定都大于等于那个最小值，所以这个最小值肯定是介于数组最小值和sum/(n-m)之间的一个数，根据二分查找方法找出满足合并条件的最大值。对于一个数num,就是看最多合并m次，是否数组每一个数都可以大于等于num.即从数组第一位开始，如果当前的和小于需要对比的数，则加上当前数，m--,然后当前和置为数组下一个数。直到遍历到数组结束，如果m<0,说明这个数大于所求的值，否则这个数小于等于所求答案。通过二分法最后求出那个符合条件的最大值就是答案~

和哈夫曼编码思想类似，但是写出来说是超时，不知道咋回事

按照说法应该是每次拿到最小那个，在左右比较找到更小那个加上去，从原来的数组删掉两个数，然后继续循环 但是不知道卡到什么数据了，有点头大

这题有用dp的么

想不到不超时的算法

只能通过27%，醉了

暴风式哭泣，本地idea写完了正准备往上腾，时间到了

应该是dp，我暴力也是27%

超时，只有百分之十几通过

超时了