装载问题算法改进java

根据提供的引用内容，装载问题是指有一批古董需要装载到海盗船上，每个古董的重量已知，海盗船的载重量也已知，需要确定最多可以装载多少个古董。可以使用贪心算法来解决这个问题。以下是装载问题算法改进的Java实现：

import java.util.Arrays;

public class LoadingProblem {
    public static int solve(int n, double w, double[] weight) {
        Arrays.sort(weight); // 将古董重量从小到大排序
        double tmp = 0.0; // tmp为已装载到船上的古董重量
        int ans = n; // ans为已装载的古董个数，初始化为n
        for (int i = 0; i < n; i++) {
            tmp += weight[i];
            if (tmp > w) { // 最后一次才满足条件
                ans = i;
                break;
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        int n = 5;
        double w = 10.0;
        double[] weight = {2.0, 2.1, 3.0, 4.1, 1.2};
        int ans = solve(n, w, weight);
        System.out.println(ans); // 输出：3
    }
}

改进的算法是将古董重量从小到大排序，这样可以保证每次选择的古董重量最小，从而使得可以装载更多的古董。同时，也可以根据提供的引用内容，将ans的初始值设为n，这样可以避免在每次判断是否超出载重时执行ans++，而是可以初始化ans = n。如果已装入海盗船的古董重量tmp大于或等于载重量w，则判断是否刚好等于载重量w并令ans = i + 1，否则令ans = i并退出。这样就只有最后一次才满足条件，ans只需要赋值一次即可，或者所有古董都被装入（初始值n）。