算法与数据结构
关注
分享
扫一扫
露露与之
这个作者很懒，什么都没留下…
展开
-
【算法与数据结构】KMP算法
Kmp由于其超低的时间复杂度O(m+n)，因而被应用到广泛的应用到各中编辑器上。作为基础算法，网上有太多的人孜孜不倦的写教程，所以具体思想也就不再赘述。由此看来有些程序员为了造轮子，解释思想，真是不择手段。原创 2017-11-17 00:43:47 · 482 阅读 · 0 评论 -
0-1背包问题 引发的血案
为什么说采用“性价比”的方式，然后再按照其降序排列采取的方法不能解决背包问题。因为此时忽略的背包容量剩余的问题，我们无法使背包剩余空间为0，则此时背包剩余的空间被分摊。所以会造成不是最优解的情况。...原创 2019-10-09 21:09:04 · 196 阅读 · 0 评论