7
50
31
70
10
20
20
39
19
37
4
7
3
5
6
10
N=7, M = 50
weight 0
profit 0
...
example 2.2 pag 32 Martello and Toth
solution 107