求解最优装载问题Java

最优装载问题可以用贪心算法解决。以下是Java实现：

import java.util.Arrays;

public class OptimalLoading {
    public static int optimalLoading(int[] weights, int capacity) {
        Arrays.sort(weights); // 按重量升序排序
        int count = 0; // 记录装载数量
        int sum = 0; // 记录当前已装载的重量
        for (int i = 0; i < weights.length; i++) {
            if (sum + weights[i] <= capacity) { // 如果当前货物可以装载
                sum += weights[i];
                count++;
            } else { // 如果当前货物无法装载
                break;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        int[] weights = { 2, 3, 5, 7, 1, 4, 1 };
        int capacity = 10;
        int count = optimalLoading(weights, capacity);
        System.out.println("最多可以装载 " + count + " 个货物");
    }
}

这个程序使用了Arrays.sort函数将货物按重量升序排序。然后，它遍历每个货物，并将可以装载的货物数量和已装载的重量计数。当遇到无法装载的货物时，循环中止。最后返回计数器的值。这个算法的时间复杂度为O(n log n)。