Sırt çantasındaki madeni para problemi, amacın her biri farklı bir değere sahip madeni paraların bir alt kümesini seçerek elde edilebilecek maksimum para miktarını belirlemek ve aynı zamanda madeni paranın toplam ağırlığını sağlamak olduğu bir kombinatoryal optimizasyon problemidir.
Seçilen paralar belirli bir limiti aşmıyor.
6 cevap
CryptoLord
Mon Nov 25 2024
i'inci tip madeni paranın değeri madeni paralar[i-1] olarak gösterilir.
Caterina
Mon Nov 25 2024
Sırt çantası sorunu, dinamik programlama zorluklarının kapsamlı kategorisi içinde öne çıkan bir örnek olarak duruyor.
Rosalia
Mon Nov 25 2024
Çok sayıda varyasyonu kapsar, bunlardan biri madeni para değiştirme problemidir.
ShintoSanctum
Mon Nov 25 2024
Madeni para değiştirme sorunu kapsamında bize farklı türde madeni paralar sağlanmaktadır.
CryptoPioneer
Sun Nov 24 2024
Ek olarak bize amt adı verilen bir hedef tutar da veriliyor.