سوال ۵۹ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲
اهمیت
۰/۵
فرض کنید که یک مسئله را بتوان به‌صورت بهینه هم با روش تقسیم و حل، هم با روش برنامه‌ریزی پویا و هم با روش حریصانه حل کرد. در این‌صورت از لحاظ پیچیدگی زمانی کدام‌یک ارجحیت دارد؟
پاسخ صحیح: گزینهٔ A — حریصانه
پاسخ تشریحی
The premise is that the same problem is solved optimally by all three paradigms. The question only asks which paradigm wins on time complexity.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#greedy#dynamic-programming#divide-and-conquer#time-complexity#algorithm-design