菜鸟骑士

摘要： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 将问题分解为若干子问题，局部求取最优解，需要清晰划分粒度，考虑具体场景。eg.找钱问题 阅读全文