贪心法是一种在每一步都做出当前状态下的最优选择的算法设计方法。
贪心法总是能得到全局最优解,无需担心解的质量
贪心法解决问题时,可能需要对输入数据进行预处理,如排序。
贪心法适用于解决具有“无后效性”的问题,即当前的选择不会影响后续的选择。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题