Một bài toán đang nhức đầu cần trợ giúp 
Hiện mình đã lập 1 phần mềm tối ưu cắt thép.
Nguyên tắc hoạt động là liệt kê tất cả các trường họp phối thép theo yêu cầu. Ví dụ như cần tối đa 8 cấu kiện loại 1 và 9 cấu kiện loại 2 thì mình liệt kê ra các trường hợp sản xuất theo đợt là (8+1) * (9+1) trường hợp (vì có trường hợp = 0 nên số trường hợp phải + thêm 1).
Ban đầu thì khá OK nhưng khi số liệu lớn lên thì số trường hơp này bi OverFlow
Do quá tham nên mình liệt kê sạch mà bỏ qua điều kiện thanh cắt là 11.7m. Để né OverFlow thì phải loại bỏ các trường hợp TỔNG (số thành từng loại x chiều dài từng loại) <11.7m
Ai có thuật giải tốt hỗ trợ giúp nhé Đặc biệt dân xây dựng sẽ dễ hiểu đề bài hơn
