阅读背景:

算法第四章总结

来源:互联网 

 

贪心算法,指的是通过每一次得到的局部最优解从而得到全局的最优解。

贪心算法在很多问题下面是有用的,但是在另外一些问题(如:0-1背包问题)下就不能用贪心算法求解。此外,由于贪心算法经常涉及到最值操作,因此最值堆和sort函数【分别需要调用queue和algorithm头文件】就十分有用了。贪心算法题目可以大致分为以下几类。贪心算法在很多问题




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: