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?