LEIZHANG ' s GitHub
2020年5月1日
贪心算法
摘要： 贪心算法 1. 算法介绍 贪心算法是指在可对问题进行求解时，在每一步中采用最好或者最优的选择，从而导致结果最好的算法 贪心算法得到的结果不一定是最优的结果，但是都是相对近似最优解的结果 2. 实际问题 | 广播台 | 覆盖地区 | | | | | k1 | “北京”，“上海”，“天津” | | k2 阅读全文
posted @ 2020-05-01 17:14 LEI_Z 阅读(209) 评论(0) 推荐(0)
KMP算法
摘要： KMP算法 1. 算法介绍 KMP是一个解决模式串在文本串是否出现过，若出现过，最早出现的位置的算法 Knuth Morris Pratt 字符串查找算法，简称“KMP算法”，此算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977年联合发表， 阅读全文
posted @ 2020-05-01 00:18 LEI_Z 阅读(145) 评论(0) 推荐(0)