七.贪心算法

1.局部最优，则全局最优

2.贪心没有套路，说白了就是常识性推导加上举反例

3.先想清楚局部最优，再想清楚全局最优

4.Arrays.binarySearch(arr, begin, end, key)　　前包后不包

   Arrays.equals(arr1,arr2)　　判断两个数组是否相等。可以判断基本类型，也可以判断引用类型

5.链表设置虚拟头结点的作用：统一操作，边界问题

 

第二次看贪心：

1.贪心的难点就是：如何确定局部最优，则全局最优。（手动模拟一下）

2.平时所说的分治，其实就是贪心

3.有至少，最少，最多，最长等字眼的题，一般要用分治算法，也就是贪心或者动规

4.贪心算法一般解决具有最优结构的问题（也就是局部能不能最优）

　　局部可以最优的话就可以试试贪心，否则可能就是简单的模拟