Или, если подойдёт достаточно хорошее решение - всякие эвристики с жадностями.нет никакого "или" - есть только перебор с разной степерью эффективности. в некоторых случаях перебирать все варианты не обязательно, достаточно предварительной сортировки, например, у тебя кубики 2х1 и 3х1.
это вообще в любом случае перебор