用贪心算法求解删数问题

【文件属性】：
文件名称：用贪心算法求解删数问题
文件大小：172KB
文件格式：PDF
更新时间：2016-01-24 04:55:25
删数问题 贪心算法 最优子结构 贪心算法作为解决问题的一类重要方法，因其直观、高效的特点而受到重视。如果某一类实际问题，能够具有最优子结构和贪心 选择性质，那么它就可以通过一系列局部最优选择来获得整体最优解。本文首先对删数问题进行了分析，然后给出了该问题的贪心解法。最后 对所提出算法的时间复杂度进行了分析。