KonkurStudy

سوال ۷۹ کنکور ارشد علوم کامپیوتر ۱۴۰۱

اهمیت
۰/۵

کدام مسئله یا مسائل از ۳ مسئله زیر دارای الگوریتم حریصانه (greedy) با زمان چندجمله‌ای است؟ کوله‌پشتی ۰ و ۱ / کوله‌پشتی کسری / زیردرخت فراگیر (پوشای) کمینه (MST)

#greedy#fractional-knapsack#0-1-knapsack#minimum-spanning-tree#np-hardness#polynomial-time