用贪心算法求解删数问题

【文件属性】：

文件名称：用贪心算法求解删数问题

文件大小：172KB

文件格式：PDF

更新时间：2016-01-24 04:55:25

删数问题 贪心算法 最优子结构

贪心算法作为解决问题的一类重要方法，因其直观、高效的特点而受到重视。如果某一类实际问题，能够具有最优子结构和贪心 选择性质，那么它就可以通过一系列局部最优选择来获得整体最优解。本文首先对删数问题进行了分析，然后给出了该问题的贪心解法。最后 对所提出算法的时间复杂度进行了分析。