سوال 8
حل تشریحی سوال شماره 8 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1404
8.
در مسئله کوله پشتی با چند محدودیت (Multi-Dimensional Knapsack) کدام مورد نشان می دهد که مسئله NP - کامل است؟
1)
وجود الگوریتمهای حریصانه که همیشه بهینه است.
2)
امکان حل مسئله با برنامهریزی پویا در زمان خطی
3)
قابلیت تبدیل مسئله sat3 به این مسئله
4)
وجود الگوریتم های تقریبی با نسبت تقریب ثابت
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،