#cắt vật liệu

Bài toán xếp thùng: vì sao máy tính cũng khó tìm cách xếp tốt nhất

Bài toán xếp thùng là NP-khó: không có cách nhanh luôn tìm ra số thùng ít nhất. Mẹo xếp vật lớn trước chỉ tốn tối đa khoảng 11/9 số thùng tối ưu.