Ứng dụng dựa trên thuật toán đóng gói thùng 1D.
Trong các cửa hàng máy, bạn mua thanh kim loại theo kích thước tiêu chuẩn và sau đó bạn cắt chúng thành những miếng nhỏ trên Power Hacksaw.
App này giúp bạn giảm thiểu lãng phí trong hoạt động này. Giả sử, bạn có hai thanh dài 100 Cm và bạn muốn 8 miếng 15 Cm và 4 miếng 20 Cm.
Một kết hợp là 15x6 = 90 trong thanh đầu tiên: 10 cm lãng phí.
15x2 = 30 và 20x3 = 60 trong thanh thứ hai: 10 cm lãng phí
20x1 = 20 trong thanh thứ ba.
Bạn cần ba thanh ở đây.
Thay vào đó, ứng dụng này sugguests:
15x4 = 60 và 20x2 trong thanh đầu tiên: Không lãng phí
15x4 = 60 và 20x2 trong thanh thứ hai: Không lãng phí
Bạn cần hai thanh ở đây và không có lãng phí
First Release