8
104
25
350
35
400
45
450
5
20
25
70
3
8
2
5
2
5
N=8, M = 104
weight 0
profit 0
...
example 2.5 pag 52 Martello and Toth
solution X = {1,3,4,5,7,8} value 900