ตัวแก้ปัญหากระเป๋าเป้ออนไลน์

คุณสมบัติและตัวอย่างการใช้งาน

เครื่องมือนี้ใช้ขั้นตอนวิธีโปรแกรมพลวัตสำหรับปัญหากระเป๋าเป้ 0/1 ซึ่งแต่ละสิ่งของสามารถเลือกได้ครั้งเดียวเท่านั้น เหมาะสำหรับการวางแผนการเลือกสิ่งของที่มีน้ำหนักและมูลค่าจำกัด เช่น การเลือกสินค้าใส่ตู้คอนเทนเนอร์ หรือการจัดสัมภาระที่มีน้ำหนักจำกัด

ตัวอย่างที่ใช้ได้จริง

สมมติคุณมีสิ่งของ 3 รายการ: A (น้ำหนัก 2, มูลค่า 6), B (น้ำหนัก 3, มูลค่า 10), C (น้ำหนัก 4, มูลค่า 12) และความจุ 5 เครื่องมือจะคำนวณมูลค่ารวมสูงสุดได้ 16 โดยเลือกสิ่งของ A และ B

พารามิเตอร์ที่รองรับ

• จำนวนสิ่งของ: 1 ถึง 200 รายการ
• น้ำหนัก: จำนวนเต็มบวก ไม่เกินความจุ
• มูลค่า: จำนวนเต็ม 0 ถึง 1,000,000,000
• ความจุ: จำนวนเต็มบวก 1 ถึง 5000

ข้อจำกัด

เครื่องมือนี้ไม่รองรับการเลือกสิ่งของแบบเศษส่วน การเลือกซ้ำหลายชิ้น หรือหลายมิติ และไม่พิจารณาเงื่อนไขรอง เช่น น้ำหนักรวมน้อยที่สุดเมื่อมูลค่าเท่ากัน หากมีหลายชุดที่ให้มูลค่าเท่ากัน จะแสดงเพียงชุดเดียวเท่านั้น

คำถามที่พบบ่อย

1. ถ้าสิ่งของมีมูลค่าเท่ากันหลายชุด เครื่องมือจะแสดงทั้งหมดหรือไม่?

ไม่ เครื่องมือจะแสดงเพียงหนึ่งชุดที่ให้มูลค่าสูงสุดเท่านั้น ไม่ได้แสดงทุกชุดที่ให้มูลค่าเท่ากัน และไม่ได้เลือกชุดที่มีน้ำหนักน้อยที่สุดเป็นพิเศษ

2. เครื่องมือรองรับน้ำหนักหรือมูลค่าที่เป็นทศนิยมหรือไม่?

ไม่ น้ำหนักต้องเป็นจำนวนเต็มบวก และมูลค่าต้องเป็นจำนวนเต็ม 0 ถึง 1,000,000,000 เท่านั้น

3. ถ้าป้อนสิ่งของที่มีน้ำหนักเกินความจุ จะเกิดอะไรขึ้น?

สิ่งของที่มีน้ำหนักเกินความจุจะไม่ถูกเลือก เนื่องจากไม่สามารถใส่ลงในกระเป๋าได้ แต่เครื่องมือยังคงคำนวณสิ่งของอื่นที่เหมาะสม

รายการตรวจสอบก่อนใช้งาน

• ตรวจสอบว่ารูปแบบแต่ละบรรทัดเป็น ชื่อ,น้ำหนัก,มูลค่า
• ตรวจสอบว่าชื่อไม่ซ้ำกันและไม่เว้นว่าง
• ตรวจสอบว่าน้ำหนักและความจุเป็นจำนวนเต็มบวก
• ตรวจสอบว่ามูลค่าเป็นจำนวนเต็มไม่เกิน 1,000,000,000