Çevrimiçi Sırt Çantası Problemi Çözücü

Çevrimiçi Sırt Çantası Problemi Çözücü

Tamsayı ağırlık ve kapasiteyle 0/1 sırt çantası probleminin en yüksek toplam değerli bir seçimini bulun.

Her satıra ad,ağırlık,değer biçiminde, ASCII virgülleriyle bir nesne girin. Adlar dış boşluklar silindikten sonra benzersiz ve dolu olmalı, virgül içermemelidir. Alanların çevresindeki boşluklar kabul edilir; boş satırlar atlanır. Ondalık değerlerde nokta kullanın.

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

Aşağıdaki üç satırı yapıştırıp kapasiteyi ayrı alanda 5 yapın: en yüksek değer 16, seçim A, B. Kopyala sonucu kopyalar; Temizle kapasiteyi de boşaltır.

1–200 nesne; tamsayı kapasite 1–5000; tamsayı ağırlık 1 ile kapasite arasında; boş olmayan sonlu değer 0–1000000000, ondalık olabilir. Kapasiteden ağır bir nesne tüm girdiyi reddettirir. Metin sınırı: 500000 UTF-16 kod birimi. Her nesne en fazla bir kez seçilir. Yalnızca en yüksek değer ve adlar gösterilir, toplam ağırlık gösterilmez. Tam eşitlikte sonraki nesneler atlanır: sıra seçilen en iyi kümeyi değiştirebilir, en düşük ağırlıkla eşitlik bozma yoktur. Tüm değerler sıfırsa sonuç 0 ve boş seçimdir. Ondalık hesaplama yuvarlanabilir; kesin para tutarlarını tamsayı birimlerine dönüştürün.