Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Her esyanin ya tamamen alindigi ya da alinmadigi kapasite kisitli maksimum deger problemidir.
Kaynaklarda knapsack, dinamik programlama, greedy yaklasimin sinirlari ve branch-and-bound karsilastirmalari icin ortak bir ornek olarak kullanilir. 0/1 surumde esyalar bolunemez; bu nedenle durum, ilk i esya ve kalan kapasite ile tanimlanir.
0/1 Knapsack için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * 0/1 Knapsack implementation outline3 */4function run01Knapsack(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: '0/1 Knapsack',10 complexity: 'O(n²)',11 };12}Aşağıya kendi verilerinizi girerek 0/1 Knapsack akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(n²)
Ortalama Durum: O(n²)
En Kötü Durum: O(n²)
O(n) - Çalışma süresi, giriş boyutu ile doğrusal olarak artar.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: