算法计算小于或等于N的最大和，使用恰好一个数组元素来自M个数组？

以下是一种解决这个问题的示例算法，使用了恰好一个数组元素来自M个数组。算法使用一个最大堆数据结构来维护当前最大的M个数，并在每次遍历数组时更新堆。

import java.util.*;

public class MaxSum {
    public static int maxSum(int N, int M, int[][] arrays) {
        PriorityQueue<Integer> maxHeap = new PriorityQueue<>(Collections.reverseOrder());
        
        // 遍历每个数组，将第一个元素加入堆中
        for (int i = 0; i < M; i++) {
            maxHeap.offer(arrays[i][0]);
        }
        
        int maxSum = 0;
        
        // 重复选择最大的元素并更新堆，直到堆为空或达到N
        while (!maxHeap.isEmpty() && N > 0) {
            int max = maxHeap.poll();
            maxSum += max;
            N--;
            
            // 遍历所有数组，找到下一个较大的元素加入堆中
            for (int i = 0; i < M; i++) {
                int[] array = arrays[i];
                
                // 找到下一个较大的元素
                int j = 0;
                while (j < array.length && array[j] <= max) {
                    j++;
                }
                
                // 如果存在下一个较大的元素，则加入堆中
                if (j < array.length) {
                    maxHeap.offer(array[j]);
                }
            }
        }
        
        return maxSum;
    }
    
    public static void main(String[] args) {
        int N = 10;
        int M = 3;
        int[][] arrays = {{1, 3, 5, 7, 9}, {2, 4, 6, 8, 10}, {11, 12, 13, 14, 15}};
        
        int maxSum = maxSum(N, M, arrays);
        System.out.println("Max sum: " + maxSum);
    }
}

在上面的示例代码中，我们首先创建一个最大堆maxHeap来存储当前最大的M个数。然后，我们遍历每个数组并将第一个元素加入堆中。接下来，我们重复选择堆中的最大元素，并在堆中找到下一个较大的元素加入堆中，直到堆为空或达到N。最后，我们返回计算得到的最大和。

在我们的示例中，我们假设我们有3个数组，每个数组都包含5个元素。我们的目标是计算小于或等于10的最大和。根据我们提供的数组，最大和应该是15，因为我们可以选择9, 10, 11, 12, 13作为最大和。