← Laboratorio · Capitolo: Problemi di zaino

Forza bruta sul problema dello zaino 0/1

Tutti i 2ⁿ sottoinsiemi degli oggetti, uno alla volta: quali sono ammissibili, il migliore trovato e l'esplosione combinatoria. ◀ ▶ un sottoinsieme alla volta, «Esegui» per vederli tutti; il menu «Istanza», «+ oggetto» e «− oggetto» cambiano l'istanza.