Método de bruteforce de embalagem de caixa

Eu preciso fazer um programa que resolva problemas de empacotamento, mas eu já fiz os primeiros algoritmos de ajuste e ganância, mas meu palestrante diz que em alguns casos não encontrará a solução mínima para o problema. Então eu decidi tentar bruteforce, mas não tenho idéia de como deve verificar todas as possíveis soluções. Então sim .. alguém pode me explicar ou dar pseudo-código ou algo assim. Eu apreciaria muito.

questionAnswers(3)

yourAnswerToTheQuestion