4
Sırt çantası problemi neden sözde polinomdur?
KnapsackDP ile çözülebilirken bunun NP-tamamlandığını biliyorum . pseudo-polynomial"Girdi uzunluğu" (yani girdiyi kodlamak için gereken bit sayısı) açısından üssel olduğu için DP çözümünün öyle olduğunu söylerler . Maalesef anlamadım. Bu pseudo-polynomialşeyi bana yavaşça açıklayan var mı?