贪心理论 由局部最优推导到全局最优，这就是贪心的策略。 在什么时候使用贪心算法？可以试一试贪心，若无法证伪，则使用。 经典题目 455 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i](，)这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸…