collections/weighted_interval_utils library
Weighted interval scheduling (max weight, DP) — roadmap #446.
Classes
- WeightedIntervalUtils
- Interval with weight.
Functions
-
maxWeightIntervals(
List< WeightedIntervalUtils> intervals) → int - Returns the maximum total weight of non-overlapping intervals (DP by end time).