最多可以参加的会议数目 II

/*
 * 思路：
 * 1. 将会议按结束时间排序。
 * 2. 使用动态规划解决问题，dp[i][j] 表示参加前 i 个会议中最多参加 j 个会议的最大价值。
 * 3. 对于每个会议，决定是否参加。如果参加，找到上一个不冲突的会议，更新dp。
 * 4. 使用Java Stream API进行部分操作。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class SolutionStream {
    public int maxValue(int[][] events, int k) {
        Arrays.sort(events, (a, b) -> Integer.compare(a[1], b[1]));
        int n = events.length;
        int[][] dp = new int[n + 1][k + 1];

        IntStream.rangeClosed(1, n).forEach(i -> {
            int prev = findPrevious(events, i - 1);
            IntStream.rangeClosed(1, k).forEach(j -> {
                dp[i][j] = Math.max(dp[i - 1][j], dp[prev + 1][j - 1] + events[i - 1][2]);
            });
        });

        return dp[n][k];
    }

    private int findPrevious(int[][] events, int index) {
        int start = events[index][0];
        return IntStream.range(0, index)
                        .map(i -> index - 1 - i)
                        .filter(i -> events[i][1] < start)
                        .findFirst()
                        .orElse(-1);
    }
}