DarkerG

摘要： 贪心算法单独篇 跟着代码随想录carl学 一、什么是贪心 贪⼼的本质是选择每⼀阶段的局部最优，从⽽达到全局最优。 这么说有点抽象，来举⼀个例⼦： 例如，有⼀堆钞票，你可以拿⾛⼗张，如果想达到最⼤的⾦额，你要怎么拿？ 指定每次拿最⼤的，最终结果就是拿⾛最⼤数额的钱。 每次拿最⼤的就是局部最优，最后拿⾛ 阅读全文