![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
BENULL
blog.benull.top
展开
-
BFPRT(中位数的中位数)算法
BFPRT 算法又称为 “中位数的中位数算法”,该算法由 Blum、Floyd、Pratt、Rivest、Tarjan 在1973年提出,最坏时间复杂度为 O(n)TOP-K问题原创 2017-10-09 16:05:05 · 9315 阅读 · 0 评论 -
动态规划(1)——斐波那契数列
斐波那契数列,动态规划,记忆话搜索,自顶向下,自底向上原创 2017-10-19 23:03:59 · 1627 阅读 · 0 评论 -
动态规划(2)——01背包
动态规划,给定n种物品和一个背包。物品i的重量是wi,其价值位vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大?在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能讲物品i装入多次,也不能只装入物品的一部分。因此,该问题被称为0-1背包问题原创 2017-10-25 22:22:53 · 531 阅读 · 0 评论