سوال 61

حل تشریحی سوال شماره 61 ساختمان داده‌ها

کنکور ارشد مهندسی کامپیوتر 1404

61.

فرض کنید می خواهید از میان دنباله ای از اعداد صحیح غیرمنفی تعدادی را انتخاب کنید به گونه ای که به بیشترین مجموع دست یابید، با این شرایط که نمی توانید دو عنصر متوالی را انتخاب کنید. به عبارت دیگر، هر عددی که انتخاب می شود، عدد بعد از آن در دنباله نمی تواند انتخاب شود. کدام مورد، مناسب ترین روش با کمترین پیچیدگی زمانی برای حل این مسئله است؟

1)

استفاده از الگوریتم بازگشتی به همراه حافظه گذاری (Memoriztion) برای ذخیره نتایج زیر مسئله ها و جلوگیری از محاسبه مجدد آنها

2)

استفاده از الگوریتم پویا (Dynamic Programming) که به صورت تکراری مقدار بهینه را از سمت چپ به راست محاسبه می کند.

3)

استفاده از الگوریتم تقسیم و حل (Divide and Conquer)، برای تقسیم مسئله به زیر مسئله های کوچکتر

4)

استفاده از الگوریتم جستجوی کامل (Brute Force) که تمام ترکیب های ممکن را بررسی می کند.

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ