#心法

LeetCode刷题总结-二分查找和贪心法篇

本文介绍LeetCode上有关二分查找和贪心法的算法题,推荐刷题总数为16道。具体考点归纳如下:  1.数学问题题号:29.两数相除,难度中等题号:668.乘法表中第k小的数,难度困难题号:793.阶乘函数后K个零,难度困难 2.实际场景问题题号:174.地下城游戏,难度困难题号:911....

一往直前!贪心法

2018-07-1018:30:19贪心法就是遵循某种规则,不断贪心的选取当前最优策略的算法设计方法。一般来说,如果一个问题可以使用贪心法来解决的话,那么它通常是非常高效的。贪心法困难之处在于:1)最优策略的选择;2)算法有效性的证明。一、区间问题问题描述:问题求解:这个问题其实是区间问题的变种题了,问题中需要求的是最...
代码星球 代码星球·2020-06-13