Как понять, что задача о рюкзаке является NP-полной?

Мы знаем, что задача о рюкзаке может быть решена за O (nW) сложностью с помощью динамического программирования. Но мы говорим, что это NP-полная задача. Я считаю, что это трудно решить поймите здесь.

(n - количество элементов. W - максимальный объем.)