Sırt çantası problemi: Revizyonlar arasındaki fark
| [kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
Yeni sayfa: Knapsack problemi en ünlü NP-Hard problemleri arasındadır. Pseudo-polynomial time'da çözümünü sağlayan algoritmalar bulunmaktadır. Problemin karar problemi versiyonu NP-Comple... |
Değişiklik özeti yok |
||
1. satır:
Knapsack problemi en ünlü NP-Hard problemleri arasındadır. Pseudo-polynomial
Problem tek kısıtlı bir maksimizasyon problemlemidir. Değişkenler sadece "0" veya "1" değerlerini alabilirler.
| |||