《LeetCode零基础指南》(第六讲) 贪心

贪心

所谓贪心，总是做出在当前看来是最好的选择。也就是说，不从整体最优上进行考虑，算法得到的是在某种意义上的局部最优解。

比如，对于一个全是正整数的数组，我要找到其中两个数，使得它们的乘积最大，毫无疑问，一定是取 最大 和 次大 的两个数进行相乘，得到的结果最大。这个就是贪心思想

练习

l​​​​​​​1913. 两个数对之间的最大乘积差

 976. 三角形的最大周长

 561. 数组拆分 I

 881. 救生艇

​​​​​​​摆动排序Ⅱ

455.分发饼干

1827.最少操作使数组递增

​