حل تشریحی سوال شماره 61 ساختمان دادهها
کنکور ارشد مهندسی کامپیوتر 1404
فرض کنید می خواهید از میان دنباله ای از اعداد صحیح غیرمنفی تعدادی را انتخاب کنید به گونه ای که به بیشترین مجموع دست یابید، با این شرایط که نمی توانید دو عنصر متوالی را انتخاب کنید. به عبارت دیگر، هر عددی که انتخاب می شود، عدد بعد از آن در دنباله نمی تواند انتخاب شود. کدام مورد، مناسب ترین روش با کمترین پیچیدگی زمانی برای حل این مسئله است؟
استفاده از الگوریتم بازگشتی به همراه حافظه گذاری (Memoriztion) برای ذخیره نتایج زیر مسئله ها و جلوگیری از محاسبه مجدد آنها
استفاده از الگوریتم پویا (Dynamic Programming) که به صورت تکراری مقدار بهینه را از سمت چپ به راست محاسبه می کند.
استفاده از الگوریتم تقسیم و حل (Divide and Conquer)، برای تقسیم مسئله به زیر مسئله های کوچکتر
استفاده از الگوریتم جستجوی کامل (Brute Force) که تمام ترکیب های ممکن را بررسی می کند.