会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
【贪心5】物品分组
题面简述
给定 n 个物品，每个物品有一个价值 a_i，我们需要将这些物品分组，每组必须是下标连续的区间。题目要求每组内物品的最大价值和最小价值之差不能超过一个给定的常数 k，问最少需要分成多少组。
解题思路
题目内容
共有m件货品，编号p对应的那件价值记作vp。
要把这批货品划成若干集合，每个集合在下标上必须连成一段。
另外，同一集合里价值起伏不能过大：任意集合中最高价值减最低价值，不得大于事先给定的阈值d。
就这些货品而言，划分份数的最小值是多少?
