logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

删数问题&贪心算法

此时,我们可以将最优解中的这次删除 a 的操作替换为删除 b,然后继续在剩余的数字中按照贪心策略删除,最终得到的数会比原最优解更小(因为每次删除的都是当前最小的数字)。但这与“最优解”的定义矛盾,因为删除 b 会得到一个更小的数。所以,贪心策略是正确的,即每次删除当前数最前面的最小数字(或与其相等的最靠前的数字)是满足贪心选择性质的。设该最优解在第一次与贪心策略产生分歧时,删除的是数字 a(a 不

文章图片
#贪心算法#算法
到底了