站外题 贪心 玄关
  • 板块灌水区
  • 楼主OIer_DFLJ
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/28 19:26
  • 上次更新2024/12/28 22:21:05
查看原帖
站外题 贪心 玄关
1228191
OIer_DFLJ楼主2024/12/28 19:26

一个由 N个整数构成的集合 { a 1 , a 2 , ⋯   , a N }。 在这里,我们定义集合的"大小"为集合中最大元素和集合中最小元素的差。例如,集合 {1,7,4}, {1,7,4}的最大值7最小值1,所以这个集合的大小为 7−1=6 现在想要把这个 N N个数的集合划分成 K K个集合,使得 K K个集合的"大小"的总和最小。

2024/12/28 19:26
加载中...