Lütfen, birisi bana doğru yönde işaret edebilir mi? Ondalık değerleri kullanan bir sırt çantası algoritması varyantı arıyorum. Özellikle: Bir soruya cevap vermek için finansal değerler (ondalık) ile çalışıyorum: Liste toplamından belirli bir ondalık değere kadar ondalık değerler.Ondalık değerleri kullanarak Sırt Çantası Algoritması?
Yardım/yön için çok teşekkür ederim.
https://en.wikipedia.org/wiki/Continuous_knapsack_problem
burada dinamik programlama için gerek yok, aç gözlü bir algoritma çalışır: sadece kendi değeri/ağırlık oranı
Algoritmalar ders kitabına bakıldığında, sırt çantası problemi için açgözlü yöntemle aynı olan sürekli sırt çantası problemi mi? – psabela
Sorun ve algoritma iki farklı şeydir. Ama evet ben bu bir – BlackBear
atıfta buluyorum Tam cevabı bulmam gerektiğinden - sırt çantası kapasiteye kadar doldurulmalı - izin verilmez, sürekli/açgözlü Sırt Çantası kullanamıyorum. Açgözlü sonuç, sırt çantasını kapasiteye kadar doldurmazsa, algoritmanın, sırt çantasını dolduran eşyaların kombinasyonunu denemeye devam etmesi gerekir. – psabela
tarafından ondalık için geçerlidir tamsayılar için tüm mantığı öğeleri sıralamak. Sadece tam sayıları sent olarak düşünün. – Gene
Aslında biraz farklı görünüyor. En azından karmaşıklığı oldukça farklı, bu yüzden ondalık sayıları tamsayı formülü içine sokmanın bir mesele olduğunu söyleyemem. – Carlos
Lütfen açıklayınız, ondalık değerler veya karar değişkenleri nedir? Artık her ikisinin de (bir genin yorumu) cevapları var, ama temelde farklılar ve doğru olanı seçmelisiniz. – harold