2.对这个解的范围进行二分查找,每一轮二分,对于当前的中值利用贪心进行验证,如果验证通过则说明解的范围需要缩小,否则需要扩大。如果此时M=2,二分会先验证T=2再验证T=1,最后得到T最大是1,但实际上T最大是4。...
浏览 59 次 标签: 算法与数据结构高手养成:朴素的贪心法(下)二分答案