Python全栈-算法进阶

用Python来实现贪心算法,贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法并不会保证得到最优解,但是有些问题上,贪心算法的解就是最优解,本文也会分析如何判断一个问题能否用贪心算法来实现。
展开查看详情