利用贪心策略求解删数问题

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