二分贪心总结

二分

二分指的是一种搜索的方法，主要有三个数，left，rest，mid,先判断mid这个值符合不符合。

诺符合，则使得left=mid，否则rest=mid。

上面说的是一般的二分方法。但我们用的时候，一般都不是这么用。

如果是二分题，一般会有两个成反比的变量a，b，一般会知道一个确定的值a，然后b就是要二分的值，这就需要使得b不但逼近可能的值，使得a等于已知的值。

这是一般的二分题的套路。

但二分题思路都比较简单，主要是精度问题，有些题对精度要求比较高，有的要求四舍五入，有的不要求。这个一不注意就会出错。

贪心

贪心最重要的是贪心标准。找到贪心标准就好办了。

贪心是解决动态规划题的一种简便方法，一般贪心题也可以用动态规划解决。

贪心也是求最优解的问题，但这种题一般不需要考虑整体的最优解状况，只需考虑局部最优解就可以。

怎么选择出局部的最优解就是贪心标准，按照这个标准，不断选择下去，就会得出整体的最优解。

动态规划一般是两重循环，而贪心只需一重循环就够了。

但是，一般的贪心题虽然循环数减少了，但出题人会出的比较复杂，让你找不到贪心标准或者贪心标准要写很多代码，有很多细节需要处理。