سوال ۶۱ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
اهمیت
۰/۵
فرض کنید در مسئله‌ای اعداد مشخصی محاسبه می‌شوند و هرچه ورودی‌ها بیشتر شوند، تعداد محاسبه‌های (زیرمسئله‌های) تکراری بیشتر می‌شود. می‌خواهیم هنگام محاسبهٔ پاسخ، با ساختن از روی زیرمسئله‌های کوچک‌تر از محاسبهٔ دوبارهٔ آن‌ها جلوگیری کنیم تا کل محاسبات کمینه شود. کدام‌یک از روش‌های زیر برای حل این مسئله مناسب‌ترین است؟
پاسخ صحیح: گزینهٔ B — استفاده از الگوریتم برنامه‌نویسی پویا (Dynamic Programming) برای محاسبه و استفادهٔ بهینه از زیرمسئله‌های کوچک‌تر
پاسخ تشریحی
The problem describes the two defining symptoms of a dynamic-programming problem:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dynamic-programming#memoization#overlapping-subproblems#algorithm-design-technique#bottom-up