登录社区云,与社区用户共同成长
邀请您加入社区
该用户还未填写简介
暂无可提供的服务
此时,我们可以将最优解中的这次删除 a 的操作替换为删除 b,然后继续在剩余的数字中按照贪心策略删除,最终得到的数会比原最优解更小(因为每次删除的都是当前最小的数字)。但这与“最优解”的定义矛盾,因为删除 b 会得到一个更小的数。所以,贪心策略是正确的,即每次删除当前数最前面的最小数字(或与其相等的最靠前的数字)是满足贪心选择性质的。设该最优解在第一次与贪心策略产生分歧时,删除的是数字 a(a 不