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

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

หาชุดสิ่งของหนึ่งชุดที่มีมูลค่ารวมสูงสุดสำหรับปัญหาเป้ 0/1 โดยใช้น้ำหนักและความจุเป็นจำนวนเต็ม

ป้อนสิ่งของหนึ่งชิ้นต่อบรรทัดในรูป ชื่อ,น้ำหนัก,มูลค่า โดยใช้จุลภาค ASCII ชื่อต้องไม่ว่าง ไม่ซ้ำหลังตัดช่องว่างหัวท้าย และไม่มีจุลภาค อนุญาตช่องว่างรอบช่องข้อมูลและละเว้นบรรทัดว่าง มูลค่าทศนิยมใช้จุด

A,2,6
B,3,10
C,4,12

วางสามบรรทัดด้านล่าง แล้วกำหนดความจุในช่องแยกเป็น 5 จากนั้นคำนวณ: มูลค่าสูงสุด 16 เลือก A, B ปุ่มคัดลอกคัดลอกผลลัพธ์ ปุ่มล้างล้างความจุด้วย

สิ่งของ 1–200 ชิ้น ความจุเป็นจำนวนเต็ม 1–5000 น้ำหนักเป็นจำนวนเต็ม 1 ถึงความจุ มูลค่าต้องไม่ว่าง เป็นจำนวนจำกัด 0–1000000000 และมีทศนิยมได้ หากมีสิ่งของหนักเกินความจุจะปฏิเสธข้อมูลทั้งหมด จำกัดข้อความ 500000 หน่วยรหัส UTF-16 แต่ละชิ้นเลือกได้ไม่เกินหนึ่งครั้ง แสดงเฉพาะมูลค่าสูงสุดและชื่อ ไม่แสดงน้ำหนักรวม หากค่าเท่ากันพอดีจะข้ามสิ่งของที่อยู่ภายหลัง ลำดับจึงอาจเปลี่ยนชุดที่เลือกโดยไม่ให้ความสำคัญกับน้ำหนักต่ำสุด หากมูลค่าทั้งหมดเป็นศูนย์จะได้ 0 และไม่มีสิ่งของที่เลือก ทศนิยมอาจปัดเศษ ควรแปลงเงินที่ต้องแม่นยำเป็นหน่วยจำนวนเต็ม