带有标签的文章：

#贪心

4篇文章

学习小组 II

将 n 名同学划分为若干个学习小组，每个小组的综合积极度由基础积极度 a_k 加上组内发言积极度最大值与最小值之差组成，要求求出所有划分方案中各小组综合积极度之和的最大值。

在给定 $T$ 组测试数据的情况下，利用给定的火柴棍数量 $n$，拼出一个没有前导零且数值最小的正整数；若由于火柴棍数量限制无法拼出任何正整数，则输出 $-1$。

给定 n 个互斥占用同一资源的活动，每个活动包含指定的开始时间与结束时间，要求在所有活动中挑选出一个互不冲突且数量最多的活动集合。

Dijkstra 算法是图论中经典的贪心算法，依托松弛操作求解非负边权带权图的单源最短路径，广泛运用于路径规划、网络路由等各类工程场景。