سوال 14
حل تشریحی سوال شماره 14 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1402
14.
مسئله کولهپشتی 0-1 را در نظر بگیرید که n شی با وزن صحیح داریم و گنجایش کولهپشتی عدد صحیح M است. این مسئله دارای یک الگوریتم مبتنی بر روش برنامهریزی پویا با زمان O(M.n) است. این مرتبه زمانی برحسب اندازه مسئله چگونه است؟
1)
خطی
2)
درجه دو
3)
نمایی
4)
شبه چندجملهای
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،