Почему задача о рюкзаке псевдополиномиальна?

Я знаю, что Knapsack является NP-полным, в то время как он могут быть решены с помощью DP. Они говорят, что решение DP является псевдополиномом , поскольку оно экспоненциально по «длине ввода» (то есть количеству битов, необходимых для кодирования ввода). К сожалению, я сделал не понимаю. Кто-нибудь может объяснить мне, что псевдополином медленно?