设有体积分别为 的n种物品要装入容量为c的箱子里。不同的装箱方案所需的箱子数可能不同。装箱问题要求找出一种装完这n种物品所需的箱子数最少的装箱方案。装箱问题的近似算法Best Fit 的基本思想是，n种物品依次装箱，将物品i装入箱子j应满足 = ，即选取第j号箱子，使得装入物品i后所留空隙最小。其中 表示已装入第k号箱子的物品的体积。java

下面是 Java 实现 Best Fit 近似算法的代码：

import java.util.Arrays;

public class BestFitAlgorithm {
    public static void main(String[] args) {
        int[] items = {2, 5, 4, 7, 1, 3, 8};
        int capacity = 10;

        int[] boxes = new int[items.length];
        int numBoxes = 0;

        for (int i = 0; i < items.length; i++) {
            int j;
            int minSpace = capacity + 1;
            int bestBox = 0;
            for (j = 0; j < numBoxes; j++) {
                if (boxes[j] + items[i] <= capacity && capacity - boxes[j] - items[i] < minSpace) {
                    minSpace = capacity - boxes[j] - items[i];
                    bestBox = j;
                }
            }
            if (minSpace == capacity + 1) {
                boxes[numBoxes] = items[i];
                numBoxes++;
            } else {
                boxes[bestBox] += items[i];
            }
        }

        System.out.println("Minimum number of boxes required: " + numBoxes);
        System.out.println("Box contents: " + Arrays.toString(boxes));
    }
}

这个程序实现了对给定物品数组 `items` 进行 Best Fit 装箱的功能。算法的基本思想是，依次将每个物品装入最小的剩余空隙的箱子中。如果没有合适的箱子，则新开一个箱子。程序输出装箱所需的最小箱子数量和每个箱子的内容。