On montre que le problème du rendu de monnaie est NP-difficile par Réduction à partir du problème du sac à dos.
On montre que le problème du de le rendu de monnaie est NP-difficile par Réduction à partir du de le problème du de le sac à dos .