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