--------------------------------------------------------------------------------------------------------------------------------------




取第一种情况

-------------------------------------------------------------------------------------------------------------------------------------


数据范围(木板个数)可以很大，
除两层for循环穷举，是否还有更好的方法，
只要思路即可，不需要太详细的代码

[此贴子已经被作者于2017-12-14 13:21编辑过]

我除了知道应该灌水外就不知道说些什么好了,吃瓜坐等~

还是给出数据范围比较好~

优化点的话试试另开一个数组进行快排并标明原数组下标~
然后取i和i+1的间距枚举,找最大值~

突然发现有点问题编辑掉,4楼让i直接和i+1比较不严谨,有漏洞的……因为排序后还需要选间距尽可能大的,应该是i和不小于i的差的绝对值比较,并选绝对值最大的~

其实可以视数据范围大小建一张适合大小的哈希表还是可以的(解决哈希冲突用一个结构体记录最大和最小下标,中间的直接忽略并对后面提及到的标记数组进行后续处理可以,因为同一长度的木板下标位于中间的可以直接排除),建表完成后然后顺序遍历哈希表……补充一下就还需要一个标记数组(其实可以理解成一个双向队列),开始时设置front和rear指针指向两端从小到大选取木板的时候每选取一件木板对坐标位进行标记设置为已选取,如果front和rear指针被标记为已选取,front和rear指针往中间靠拢,停留在没有标记的那一个数组,当然标记数组的不用布尔值直接就用木板长度大小,front和rear指针停留在大于或等于i的位置上也可以(甚至会更好,这样直接利用原始数组就可以了)~

[此贴子已经被作者于2017-12-14 20:42编辑过]