学习笔记 贪心算法主要要证明可以使用贪心。贪心算法是每步都选择最优的解法，不可回退；动态规划，记录每一步的结果，可以回退，目的是达到整体的最优解。 二分查找的前提： 1、目标函数单调性（单调递增或者递减） 2、存在上下界 3、能够通过索引访问