Как создать алгоритм, который продолжит выполнение алгоритма до тех пор, пока не добьется успеха в Java

бу, То, что вы хотите, очень возможно. Это будет довольно сложно, особенно если у вас есть 5 разных размеров упаковки. Я бы предложил использовать рекурсию.

создайте метод, который находит наименьшее количество самых больших упаковок, в которые может поместиться ваш заказ. скажем, он помещается в 4 большие коробки. затем возьмите каждую большую коробку и попытайтесь упаковать ее в коробки поменьше. прогоны будут выглядеть примерно так: ящик 5 — самый большой ящик, а ящик 1 — самый маленький ящик.

box5 - box5 - box5- box5
box5 - box5 - box5- box4
box5 - box5 - box5- box3
box5 - box5 - box5- box2
box5 - box5 - box5- box1

этот пробег поместился бы в 3 больших коробки и 1 маленькую коробку.

Код для поиска самого большого ящика, вероятно, будет циклом while, подобным этому

int boxCount = getInitBoxCount(products);

public int getInitBoxCount(ArrayList<BoxItems> items)
{
    if(productsFit(products,sizeLarge) == null)
    {
        ArrayList<BoxItems> temp1 = new ArrayList<BoxItems>();
        ArrayList<BoxItems> temp2 = new ArrayList<BoxItems>();

        for(int x = 0; x < items.length ; x++)
        {
           if(x > items.length/2)
           {
               temp1.add(items.get(x)) 
           }
           else
           {
               temp2.add(items.get(x))
           }
        }
        return getInitBoxCount(temp1) + getInitBoxCount(temp2);
    }
    return 1;
}

Это будет постоянно делить ваш список BoxItems пополам, пока он не будет соответствовать количеству ящиков.

так что теперь мы определили способ доставки, который будет работать, но также, вероятно, будет иметь много дополнительного места.

Следующие 2 шага заключались бы в создании рекурсивного способа обрезать размер блока, например

// 5 is the largest

public int getSmallestBox(int boxsize,ArrayList<BoxItems> items)
{
    if(productsFit(boxsize -1)!= null)
    {
        return getSmallestBox(boxsize -1, items)
    }
    else
        return boxsize;
}

И это будет самая маленькая коробка, в которую мы можем поместить предметы. Последнее, что вам нужно проверить, это объединение полей. вы можете обнаружить, что у вас есть 4 маленьких ящика, и вы можете объединить их в 2 средних ящика. после того, как вы сможете комбинировать и сжимать блоки, вы сможете отслеживать результаты после каждого запуска. поэтому общий поток программы будет выглядеть примерно так в псевдокоде.

Container[getInitBoxCount()] shipments //create an array of containers with the size of the inital box count 

for(Container c : shipments)
{
    c = new LargeContainer();
}


Container[] check; //create new objects into the check array. dont set one array = to anoter

do
{
    check = shipments //create new objects into the check array. dont set one array = to anoter
    for(Container c: shipments)
        getSmallestBox(5, c);
    combineBoxes(shipments);
}
while(check == shipments)

Посмотрите, может ли повторная попытка Spring быть полезной. Чтобы в методе были повторы и другая логика, где вы сомневаетесь, что не получите свой первый список и так далее.

Вы можете сгенерировать все возможные подмножества вашей коллекции элементов, а затем перебирать их в отсортированном порядке (начиная с наибольшего и уменьшающегося размера), пока не добьетесь успеха.

Это, конечно, не очень хорошо масштабируется. Id также генерирует подмножества, используя индексы списка вместо ссылок (добавьте все элементы в список, создайте набор чисел от 0 до list.size(), затем сгенерируйте все подмножества этого набора.)

В текущей версии это работает:

@Test
void testIssue158() {
    List<Container> containers = new ArrayList<>();
    containers.add(new Container("X",10, 10, 5, 1000));

    List<BoxItem> products = new ArrayList<>();
    for(int i = 0; i < 1000; i++) {
        products.add(new BoxItem(new Box(Integer.toString(i), 1, 1, 1, 1)));
    }

    LargestAreaFitFirstPackager packager = new LargestAreaFitFirstPackager(containers, false, true, true);
    List<Container> fits = packager.packList(products, 50, Long.MAX_VALUE);
    assertNotNull(fits);
    assertEquals(fits.size(), 2);
}

Надеюсь, это означает отсутствие специального обходного пути для совместимости с несколькими контейнерами!