贪心算法+实例:删掉K个数后最小的数字+leetcode402

图片来自:程序员小灰(微信公众号)   在求解最优化问题时通常在每个步骤都要面临多种选择。对于某些情况,使用动态规划算法来求最优解十分浪费时间空间复杂度,可以使用更简单高效的贪心算法。  贪心算法在每一步看起来都是当时最佳的选择。意思是,它总是做出局部最优的选择,希望该选择能导致全局最优。虽然贪心算法并不一定能求得最优解。    贪心算法建议通过一系列的步骤来构造问题的解,每一步对目前构造的部分解
相关文章
相关标签/搜索