摘要： 前言 贪心算法，记得学的时候还是大学的时候，再次来总结一下吧。 贪心算法并不是指具体的固定代码，而是指一种思路，加入我们每次都选最好的选择，那么很大可能会得到最好的结果。 题目: 正文 思路，加入把k1到k5轮询一遍，发现k1、k2、k3可以覆盖范围最多，随便取一个，假设取k1。 那么剩下广播地区就 阅读全文

摘要： 前言 很多人把KMP和暴力破解分开，其实KMP就是暴力破解，整个高大上的名字，难道还不是去试错匹配吗？ KMP是这样子的，比如说: 绿色部分是我要匹配的。 按照一般写法是这样子的: ABABA 去匹配 ABABC 发现匹配不了，然后后移一位用BABACDEFG 去匹配 ABABC。 KMP在此做了优 阅读全文