Мы знаем, что известная проблема разбиения Painter может быть решена как с помощью Dynami c Programming, так и двоичного поиска, если должны быть выбраны смежные блоки. Но какой должен быть подход, если разрешены несмежные блоки. Мы должны сортировать блоки или есть лучшее решение.