删数问题-贪心算法
2017-12-01 11:07:11 101 举报
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。在删数问题中,我们可以使用贪心算法来解决这个问题。具体来说,我们可以从左到右遍历数组,对于每个位置,我们可以选择删除当前位置的数字或者不删除。如果我们选择删除当前位置的数字,那么我们就需要考虑删除这个数字后对其他数字的影响。如果删除这个数字后能够使得剩余的数字之和最大,那么我们就选择删除这个数字。否则,我们就选择不删除这个数字。通过这种方式,我们就可以得到一个最优解。