Another algorithm for 0-1 knapsack, discovered in 1974 and sometimes called "meet-in-the-middle" due to parallels to a similarly named algorithm in cryptography, is exponential in the number of different items but may be preferable to the DP algorithm when W {\displaystyle W} is large compared to n.
Un alt algoritm pentru problema 0/1 a rucsacului, descoperit în 1974 și uneori numit „meet-in-the-middle” din cauza paralelor cu un algoritm cu nume similar din criptografie⁠(d), este exponențială în numărul de elemente diferite, dar poate fi de preferat față de algoritmul PD atunci când W este mare în comparație cu n.