سوال ۸۲ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
کدامیک از مسائل زیر دارای پیچیدگی محاسباتی چند جملهای است؟
پاسخ صحیح: گزینهٔ A — کولهپشتی کسری
پاسخ تشریحی
We need the problem solvable in time polynomial in the input size.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#fractional-knapsack#0-1-knapsack#tsp#np-hardness#polynomial-time#tractability