Ho un pezzo di carta a quadretti 7×8

 _ _ _ _ _ _ _ _ 
|_|_|_|_|_|_|_|_|
|_|_|_|_|_|_|_|_|
|_|_|_|_|_|_|_|_|
|_|_|_|_|_|_|_|_|
|_|_|_|_|_|_|_|_|
|_|_|_|_|_|_|_|_|
|_|_|_|_|_|_|_|_| 

che desidero tagliare in alcuni pezzi. I pezzi possono essere di area
1,2,3,4 o 5.
Tutti i tagli praticati sulla griglia.
Lo scopo e’ di minimizzare la lunghezza totale dei tagli.
Ad es.
Tagliando 56 quadretti unitari si avrebbe una lunghezza totale dei tagli
di 7×7+6×8 = 97, ma questo e’ il massimo.