Bài toán cắt vải

[pclouds]

Cho một miếng vải hình chữ nhật. Cho một loạt các hình. Cần cắt các miếng vải theo các hình đã cho từ miếng vải bự hình chữ nhật. Mục tiêu là cắt sao cho tiết kiệm nhất.
Ai biết giải giơ tay!
Ai có source thì mail cho tui ;)
Thanks

[dongsong]

woa, hình chữ nhật ban đầu, một loạt các hình (có hình thù kì dị ), chà , chưa biết làm cách nào hit chơn á ! Níu bít thì post lên đeeeee !