这是算法大师们的一个问题:-)// so ([1..4], [2..7], [3..5]) are inside [1..10] and ([8..15], [9..13]) are inside [8..18]
我认为贪婪的算法可能并不总是起作用我一直在考虑这个问题,也许我的第一个直觉是错误的,一个贪婪的算法就是解决这个问题的方法,因为最终需要覆盖所有的时间间隔,它不会改变选择超间隔的方式……我应该删除这个问题,还是有人可以断
我试图用这个算法求函数的最小值。这不是一个最优的算法,但我现在并不在意。
另外,你也不需要知道算法是如何工作的,但如果你好奇的话,我会在这篇文章的末尾讨论这个问题。其实也没那么难。在某一点上,这两个数字将走出[a,b]区间,从而使算法工作的假设无效。基本上,这个想法是生成一个包含解的区间序列,从一个初始区间a,b开始,其中给定的函数f是单峰的。在每一步中,我们随机选择两个数字c和d,从而使a <= c <= d <= b。因此,我们对区间</e