贪心算法精讲（附4道题型详细解析及代码）

在了解贪心算法，我们要知道贪心的使用！！！1.贪心是什么？贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是某种意义上的局部最优解。2.贪心有哪些注意点呢？贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。贪心算法的使用提前：局部最优解一定能导致全局最优解。3.贪心解决问题过程？1.建立模型来描述问题；