ปัญหาเหรียญกระเป๋าเป้สะพายหลังคือปัญหาการหาค่าเหมาะที่สุดแบบผสมผสาน โดยมีเป้าหมายเพื่อกำหนดจำนวนเงินสูงสุดที่สามารถทำได้โดยการเลือกชุดย่อยของเหรียญ ซึ่งแต่ละเหรียญมีมูลค่าต่างกัน ในขณะเดียวกันก็ทำให้น้ำหนักรวมของเหรียญ
เหรียญที่เลือกจะต้องไม่เกินขีดจำกัดที่กำหนด
6 คำตอบ
CryptoLord
Mon Nov 25 2024
สกุลเงินของเหรียญประเภท i-th เรียกว่า เหรียญ[i-1]
Caterina
Mon Nov 25 2024
ปัญหากระเป๋าเป้สะพายหลังเป็นตัวอย่างที่โดดเด่นในหมวดหมู่ที่กว้างขวางของความท้าทายในการเขียนโปรแกรมแบบไดนามิก
Rosalia
Mon Nov 25 2024
ครอบคลุมรูปแบบต่างๆ มากมาย หนึ่งในนั้นคือปัญหาการเปลี่ยนเหรียญ
ShintoSanctum
Mon Nov 25 2024
ในบริบทของปัญหาการเปลี่ยนเหรียญ เรามีเหรียญหลายประเภทให้เลือก
CryptoPioneer
Sun Nov 24 2024
นอกจากนี้ เรายังได้รับจำนวนเงินเป้าหมาย เรียกว่า amt