Ez így kevés... Ha le tudom fedni N darabbal úgy, hogy 2 téglalap X%-ban fedi egymást, és N+1 darabbal átfedés nélkül, akkor melyik a jobb?
Ha csak a minimális darabszám a fontos, akkor kb. annyi, hogy minden 90°-os sarokból indulva a lehető legnagyobb téglalapot állítod elő, ami még nem lóg kintre, az átfedésekkel meg egyáltalán nem foglalkozol.
Ha az a fontos, hogy ne fedjék egymást, akkor már linkeltek rá fentebb algoritmust.
A kettő között meg... hát sok sikert :)