2018年7月27日
UVALive - 6434 —（思维题）
摘要： 题意：给出了你由n个数组成的序列，让你将这个序列分为成m个集合，使得每一个集合的最大值减最小值的差相加最小。（如果某集合只有一个数字，则最大值减最小值为0) 。 思路：首先我们不难想到，最优的分配方法一定是先给这n个数排序，然后将排序好的数分成m段。因为和一个数相差最小的数，就是在有序序列中与它相邻 阅读全文
posted @ 2018-07-27 16:41 特务依昂 阅读(234) 评论(0) 推荐(0) 编辑