完成任务的最少工作时间段

/*
 * 思路：
 * 1. 使用位掩码表示任务的组合，dp[i]表示完成任务集合i所需的最小工作时间段数。
 * 2. 使用动态规划方法计算每种任务组合所需的最小工作时间段数。
 * 3. 对于每个任务组合i，尝试将一个新任务加入，更新最小工作时间段数。
 * 4. 使用Java Stream处理任务组合。
 */
import java.util.*;
import java.util.stream.*;

public class MinSessionsStream {
    public int minSessions(int[] tasks, int sessionTime) {
        int n = tasks.length;
        int[] dp = new int[1 << n];
        Arrays.fill(dp, n + 1);
        dp[0] = 1;
        int[] sum = new int[1 << n];

        IntStream.range(0, 1 << n).forEach(i -> {
            IntStream.range(0, n).filter(j -> (i & (1 << j)) == 0).forEach(j -> {
                int next = i | (1 << j);
                if (sum[i] + tasks[j] <= sessionTime) {
                    sum[next] = sum[i] + tasks[j];
                    dp[next] = Math.min(dp[next], dp[i]);
                } else {
                    sum[next] = tasks[j];
                    dp[next] = Math.min(dp[next], dp[i] + 1);
                }
            });
        });

        return dp[(1 << n) - 1];
    }
}