Zaino 0/1: capacità residua nella soluzione ottima

Uno zaino può contenere al massimo 18 kg. Sono disponibili questi oggetti, ciascuno prendibile intero oppure lasciato (non divisibile): (peso 5, valore 45), (peso 10, valore 16), (peso 7, valore 38), (peso 3, valore 8), (peso 9, valore 24). Nella selezione che rende massimo il valore totale trasportato, quanti kg della capacità dello zaino restano inutilizzati?