به عنوان مثال، مشکلاتی مانند ادغام، مرتب سازی آموزش برنامه نویسی و مرتب سازی سریع، مشکلات برنامه نویسی پویا در نظر گرفته نمی شوند. این به این دلیل است که آنها شامل کنار هم قرار دادن بهترین پاسخ ها برای مسائل فرعی هستند که همپوشانی ندارند.اشکالات بازگشت
Recursion از فضای حافظه با کارایی کمتری استفاده می کند. فراخوانی های مکرر تابع، ورودی هایی را برای همه متغیرها و ثابت ها در پشته تابع ایجاد می کند. از آنجایی که مقادیر تا زمان بازگشت تابع در آنجا نگه داشته می شوند، همیشه مقدار محدودی فضای پشته در سیستم وجود دارد، بنابراین از فضای حافظه کارآمدتر استفاده می شود. علاوه بر این، اگر تابع بازگشتی آموزش برنامه نویسی به حافظه بیشتری نسبت به آنچه در پشته موجود است نیاز داشته باشد، خطای سرریز پشته رخ می دهد.
بازگشت نیز در مقایسه با تکرار، که از حلقه ها استفاده می کند، نسبتاً کند است. هنگامی که یک تابع فراخوانی می شود، سربار تخصیص فضا برای تابع و تمام داده های آن در پشته تابع به صورت بازگشتی وجود دارد. این باعث تاخیر جزئی در بازگشتی می شودکارکرد.کجا باید از برنامه نویسی پویا استفاده کرد؟
برنامه‌نویسی پویا زمانی استفاده می‌شود که بتوان یک مشکل را به مسائل جزئی‌تر تقسیم کرد که می‌توانند حتی بیشتر، به مشکلات جزئی‌تر تقسیم کنند. علاوه بر این، این مشکلات فرعی همپوشانی آموزش برنامه نویسی دارند. به این معنی که برای محاسبه مجدد به مقادیر محاسبه شده قبلی نیاز دارند. با برنامه نویسی پویا، مقادیر محاسبه شده ذخیره می شوند، بنابراین نیاز به محاسبات مکرر و صرفه جویی در زمان و ارائه راه حل های سریعتر کاهش می یابد.
برنامه نویسی پویا چگونه کار می کند؟برنامه نویسی پویا با تجزیه مسائل پیچیده به مسائل فرعی ساده تر کار می کند. سپس، یافتن راه حل های بهینه برای این مسائل فرعی. به خاطر سپردن روشی است که نتایج این فرآیندها را ذخیره می کند تا پاسخ های مربوطه در زمانی که آموزش برنامه نویسی بعداً مورد نیاز است نیازی به محاسبه نداشته باشند. صرفه جویی در راه حل ها باعث صرفه جویی در زمان در محاسبه زیرمشکلاتی می شود که قبلاً با آنها مواجه شده اند.
برنامه نویسی پویا را می توان با استفاده از دو رویکرد به دست آورد:1. رویکرد از بالا به پایین
در علوم کامپیوتر، مشکلات با فرمول‌بندی بازگشتی راه‌حل‌ها، با استفاده از پاسخ‌ها برای مسائل فرعی مسائل حل می‌شوند. اگر پاسخ‌های زیرمسئله‌ها همپوشانی داشته باشند، ممکن است آنها را به خاطر بسپارید یا در جدولی برای استفاده بعدی نگهداری کنید. رویکرد از بالا به پایین از استراتژی حفظ کردن پیروی می کند. فرآیند حفظ کردن معادل با افزودن مراحل بازگشت و حافظه پنهان است. تفاوت بین بازگشت و ذخیره سازی در این است که بازگشت به فراخوانی مستقیم تابع نیاز دارد، در آموزش برنامه نویسی حالی که ذخیره سازی به حفظ نتایج میانی نیاز دارد.
استراتژی از بالا به پایین مزایای بسیاری دارد، از جمله موارد زیر:درک و پیاده سازی رویکرد از بالا به پایین آسان است. در این رویکرد، مشکلات به بخش‌های کوچک‌تری تقسیم می‌شوند که به کاربران کمک می‌کند تا کارهایی را که باید انجام دهند، شناسایی کنند. با هر مرحله، مسائل مهم تر، پیچیده تر، کوچکتر، پیچیده تر و در نتیجه حل آسان تر می شوند. حتی ممکن است برخی از قطعات برای همین مشکل قابل استفاده مجدد باشند.
این اجازه می دهد تا مشکلات فرعی در صورت درخواست حل شوند. رویکرد بالا به پایین باعث می‌شود مشکلات به بخش‌های کوچکتر تقسیم شوند و راه‌حل‌های آنها برای استفاده مجدد ذخیره آموزش برنامه نویسی شوند. سپس کاربران می توانند راه حل های مربوط به هر بخش را جستجو کنند.اشکال زدایی نیز آسان تر است. بخش بندی مشکلات به بخش های کوچک به کاربران اجازه می دهد تا راه حل را به سرعت دنبال کنند و محل وقوع خطا را تعیین کنند.معایب روش از بالا به پایین عبارتند از:
رویکرد بالا به پایین از تکنیک بازگشت استفاده می کند که حافظه بیشتری را در پشته تماس اشغال می کند. این منجر به کاهش عملکرد کلی می شود. علاوه بر این، هنگامی که بازگشت خیلی عمیق است، سرریز پشته رخ می دهد.2. رویکرد از پایین آموزش برنامه نویسی به بالا
در روش پایین به بالا، هنگامی که یک راه حل برای یک مسئله بر حسب زیرمسئله های آن به گونه ای نوشته می شود که بر روی خود حلقه می زند، کاربران می توانند با حل مسائل آموزش برنامه نویسی فرعی کوچکتر ابتدا مسئله را بازنویسی کنند و سپس با استفاده از راه حل های خود، مشکلات فرعی بزرگتر را حل کنند. .
بر خلاف رویکرد بالا به پایین، رویکرد پایین به بالا بازگشت را حذف می کند. بنابراین، نه سرریز پشته و نه سربار از توابع بازگشتی وجود دارد. همچنین امکان صرفه جویی در فضای حافظه را فراهم می کند. حذف بازگشت به دلیل محاسبه مجدد همان مقادیر، پیچیدگی آموزش برنامه نویسی زمانی بازگشت را کاهش می دهد.از مزایای روش پایین به بالا می توان به موارد زیر اشاره کرد: