Zaino 0/1 da 12 kg: valore massimo

Uno zaino può contenere al massimo 12 kg. Sono disponibili questi oggetti, ciascuno prendibile intero oppure lasciato (non divisibile): (peso 6, valore 30), (peso 10, valore 40), (peso 4, valore 20), (peso 5, valore 25). Qual è il valore massimo totale trasportabile senza superare il peso limite?