贪心总结

贪心总结

贪心算法,就是在求得局部最优解的情况下,来通过对问题的逐层分析得到整个问题的最优解。贪心算法不是对所有问题都能得到整体最优解。

从活动安排问题、多项最优服务次序问题、背包问题等等,这些题目从基本上都是寻找局部最优,来得到全局的最优,不过针对每一个问题,贪心策略的选择尤为重要。

在做题之中,走廊问题的安排、哈夫曼树等,这些问题在求解中,核心的策略方法,对于问题有着至关重要的作用,而学会在思考之中,找到贪心所有贪的关键,无疑对于没有贪心问题都极为重要。

多做,多练习,多思考贪心策略的关键!

你可能感兴趣的:(贪心总结)