hubowen1

摘要： 在一大堆数中求其前k大或前k小的问题，简称TOP-K问题。而目前解决TOP-K问题最有效的算法即是BFPRT算法，其又称为中位数的中位数算法，该算法由Blum、Floyd、Pratt、Rivest、Tarjan提出，最坏时间复杂度为O(n)O(n)O(n)。 在首次接触TOP-K问题时，我们的第一反 阅读全文

摘要： 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。贪心选择是采用从顶向下、以迭代的方法做出相继选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题。对于一个具体问题，要确定它是否具有贪心选择 阅读全文

摘要： 问题描述： 设m元钱，n项投资，函数 fi(x) 表示将x元投入第 i 项项目所产生的效益，i=1,2…,n. 问：如何分配这m元钱，使得投资的总效益最高? 解析： 递推公式: 设 Fk(x) 表示 x 万元投给前 k 个项目的最大效益，k = 1，2…n，x = 1，2，…，m。 递推方程：Fk  阅读全文