随笔分类 -  贪心

摘要:题目大意 给定一个长度为N的序列A,删除其中的K个元素,最小化剩余元素中最大值减去最小值 错误思路一 把A序列排序,每次删除一个最大值,删除一个最小值,比如说我们要删除两个元素,就把最大的值和最小的值删除了,这样剩下的最大值减去最小值就是最小的,这个贪心是错的 举个例子: 1 2 5 19 20 删 阅读全文
posted @ 2024-07-10 20:14 xinyimama 阅读(32) 评论(0) 推荐(0)