两个最好的不重叠活动

/*
思路：
1. 首先对所有活动按结束时间排序，以便于我们可以找到不重叠的活动。
2. 使用 Java Stream 的方式来实现动态规划和二分查找的功能。
3. 对于每个活动，找到最后一个不与之重叠的活动，然后决定是否选择该活动。
4. 如果选择当前活动，则最大价值为当前活动的价值加上前一个不冲突的活动的最大值。
5. 返回最大价值。
*/
import java.util.*;
import java.util.stream.IntStream;

public class MaxValueEventsStream {
    public int maxTwoEvents(int[][] events) {
        Arrays.sort(events, Comparator.comparingInt(a -> a[1])); // 按结束时间排序
        int n = events.length;
        int[] dp = new int[n];
        dp[0] = events[0][2];
        int max = dp[0];

        for (int i = 1; i < n; i++) {
            int currentValue = events[i][2];
            int lastIndex = IntStream.range(0, i)
                .filter(j -> events[j][1] < events[i][0])
                .reduce((a, b) -> b)
                .orElse(-1);
            if (lastIndex != -1) {
                currentValue += dp[lastIndex];
            }
            dp[i] = Math.max(dp[i - 1], currentValue);
            max = Math.max(max, dp[i]);
        }

        return max;
    }
}