3
Sırt çantası problemi - dinamik programlama çözümüne rağmen NP tamamlandı mı?
Sırt çantası problemleri dinamik programlama ile kolayca çözülür. Dinamik programlama polinom sürede çalışır; Bu yüzden yapıyoruz, değil mi? Aslında bunun NP-tamamlanmış bir sorun olduğunu okudum, ancak bu, polinom problemindeki problemi çözmenin muhtemelen imkansız olduğu anlamına geliyor. Benim hatam nerde?