اینکه گفته x 0 یا ۱ هست یعنی کوله پشتی ۰-۱ نه کوله پشتی کسری .
کوله پشتی ۰-۱ به ۲ روش اصلی پویا و بازگشت به عقب حل میشه . مرتبه اجرایی به روش
۱- پویا‌: [tex]o(nw)[/tex] هست
۲- بازگشت به عقب [tex]o(2^n)[/tex] هست
جواب مینیمم دو مقدار بالا هست . در شرایطی که w نسبت به n خیلی بزرگ باشه( نمایی )مقدار nw نمایی میشه پس جواب کل مینیمم ۲ مقدار نمایی هست که میشه یه مقدار نمایی( نه چند جمله ای )