摘要: 我周围的人几乎都认为二分查找很简单,但事实真的如此吗?二分查找真的很简单吗?并不简单。看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的: Although the basic idea of binary search is comparatively straightforward, t 阅读全文
posted @ 2020-11-13 20:23 rebloom000 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目来源 https://www.acwing.com/problem/content/description/2/ 思路 基本按照该文章 https://www.jianshu.com/p/a66d5ce49df5 思路码出的代码,感觉动态规划的本质还是在不断的打表,空间上还能用滚动数组优化,先挖 阅读全文
posted @ 2020-11-13 19:34 rebloom000 阅读(77) 评论(0) 推荐(0) 编辑