Xin chào mọi người Stackoverflow,Thuật toán để tìm sự kết hợp tối ưu giữa các sản phẩm và cửa hàng để giảm thiểu chi phí
Tôi chạy một trang web tìm người dùng rẻ nhất để mua sách. Điều này rất dễ dàng cho một cuốn sách, nhưng đối với nhiều sách, đôi khi có thể rẻ hơn khi mua một cuốn sách tại một cửa hàng và một cuốn sách khác từ một cửa hàng khác.
Hiện tại tôi tìm thấy cửa hàng rẻ nhất bán tất cả sách trong danh sách của người dùng, nhưng tôi muốn có một hệ thống thông minh hơn. Dưới đây là một số thông tin khác:
- Giá sách là không đổi cho cửa hàng.
- Giá vận chuyển có thể khác nhau, tùy thuộc vào số lượng sách hoặc tổng giá trị của sách.
- Mỗi đối tượng cửa hàng có thể lấy một loạt sách và trả lại chi phí giao hàng.
- Thông thường, không phải mọi cửa hàng đều bán mọi sách.
Không chắc liệu liên kết đó có mát mẻ với trang web của tôi ở đây hay không nhưng nó được liệt kê trong tiểu sử người dùng của tôi.
Tôi muốn có thể tìm thấy sự kết hợp rẻ nhất giữa các cửa hàng và sách.
Tôi lo sợ nó đòi hỏi phương pháp tiếp cận vũ lực - và với 35 cửa hàng, số lượng kết hợp sẽ rất lớn đối với một số lượng sách khiêm tốn. Tôi có cảm giác số kết hợp là (#shops)^(# sách) - nhưng không phải 100%
Câu hỏi là, tôi nên sử dụng phương pháp tiếp cận nào? Vấn đề này có phù hợp với lớp học nổi tiếng không? Nếu lực lượng vũ phu là cần thiết, cách tốt nhất để làm điều này trong Ruby và tôi có thể ưu tiên các cửa hàng để thử đầu tiên không?
Xin cảm ơn phản hồi. 1-3 đã sẵn sàng. Phương thức cho mỗi cửa hàng được sử dụng để xác định chi phí giao hàng. Một trong những khó khăn là giá trị vận chuyển có thể được xác định bằng số lượng sách hoặc tổng giá đặt hàng - điều này làm cho cuộc sống trở nên phức tạp hơn một chút. Xác định xem cửa hàng đơn lẻ nào vận chuyển tất cả sách với chi phí thấp nhất là dễ dàng - điều đó cho thấy một trong những cuốn sách nên được mua tại cửa hàng A, trong khi phần còn lại từ cửa hàng B. – dkam