1.局部最优，则全局最优
2.贪心没有套路，说白了就是常识性推导加上举反例
3.先想清楚局部最优，再想清楚全局最优
4.Arrays.binarySearch(arr, begin, end, key) 前包后不包
Arrays.equals(arr1,arr2) 判断两个数组是否相等。可以判断基本类型，也可以判断引用类型
5.链表设置虚拟头结点的作用：统一操作，边界问题
第二次看贪心：
1.贪心的难点就是：如何确定局部最优，则全局最优。（手动模拟一下）
2.平时所说的分治，其实就是贪心
3.有至少，最少，最多，最长等字眼的题，一般要用分治算法，也就是贪心或者动规
4.贪心算法一般解决具有最优结构的问题（也就是局部能不能最优）
局部可以最优的话就可以试试贪心，否则可能就是简单的模拟