秒懂百科,C++如此简单丨第二十二天:二分答案

二分查找你会了,但二分答案你会吗?...

算法与数据结构高手养成:朴素的贪心法(下)二分答案

2.对这个解的范围进行二分查找,每一轮二分,对于当前的中值利用贪心进行验证,如果验证通过则说明解的范围需要缩小,否则需要扩大。如果此时M=2,二分会先验证T=2再验证T=1,最后得到T最大是1,但实际上T最大是4。...