二分貪心總結

二分

二分指的是一種搜尋的方法，主要有三個數，left，rest，mid,先判斷mid這個值符合不符合。

諾符合，則使得left=mid，否則rest=mid。

上面說的是一般的二分方法。但我們用的時候，一般都不是這麼用。

如果是二分題，一般會有兩個成反比的變量a，b，一般會知道一個确定的值a，然後b就是要二分的值，這就需要使得b不但逼近可能的值，使得a等于已知的值。

這是一般的二分題的套路。

但二分題思路都比較簡單，主要是精度問題，有些題對精度要求比較高，有的要求四舍五入，有的不要求。這個一不注意就會出錯。

貪心

貪心最重要的是貪心标準。找到貪心标準就好辦了。

貪心是解決動态規劃題的一種簡便方法，一般貪心題也可以用動态規劃解決。

貪心也是求最優解的問題，但這種題一般不需要考慮整體的最優解狀況，隻需考慮局部最優解就可以。