【贪心5】物品分组

题面简述

给定 n 个物品，每个物品有一个价值 a_i，我们需要将这些物品分组，每组必须是下标连续的区间。题目要求每组内物品的最大价值和最小价值之差不能超过一个给定的常数 k，问最少需要分成多少组。

本题为2024年9月21日京东机考原题

京东机考的介绍点击这里

有 $n$ 个物品，第 $i$ 个物品的价值为 $a_i$ 。

现在要给这些物品分组，每一组必须是一个下标连续的区间。

请从“运行结果”或“历史提交”选择一条记录

选择提交后开始分析