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