算法实习生

贪心算法

思路两步走：
1、该问题的最优解是什么？
2、按照什么原则将其分为子问题？
3、子问题的最优解是什么？

使用贪心算法的前提：
1、原问题复杂度过高；
2、求全局最优解的数学模型难以建立；
3、求全局最优解的计算量过大；
4、没有太大必要一定要求出全局最优解，“比较优”就可以。

负数的二进制变为无符号数的二进制：n = n & 0xffffffff

eg: -7 : 1000 0111 和 129: 1000 0111。 -7 & 0xff = 129