@hsniceهیمانشو سینگ
یک برنامه نویس ، یادگیرنده ، فن در صنعت مشتاق و کنجکاو است
این مقاله مخصوص کسانی است که درباره آنها چیزی شنیده اند برنامه نویسی پویا و برای کسانی که چیزی نشنیده اند اما می خواهند در مورد آن اطلاعات بیشتری کسب کنند. در این مقاله ، من تمام موضوعاتی را که می توانند به شما در کار با شما کمک کنند ، بیان خواهم کرد DP.
فهرست مطالب:
- معرفی برنامه نویسی پویا
- باید خصوصیاتی برای DP داشته باشد !!
- اجرای DP
- رویکرد حل یک مسئله برنامه نویسی پویا
- کاربردهای آن
بیایید بحث را شروع کنیم برنامه نویسی پویا ?.
✒️ مقدمه برنامه نویسی پویا
اگر فکر می کنید که برنامه نویسی پویا با فضای حافظه پویا ارتباطی دارد ، بگذارید شما را اصلاح کنم.
برنامه نویسی پویا هیچ ارتباطی با حافظه پویا ندارد.
بنابراین اکنون این س questionال پیش می آید ، پس برنامه نویسی پویا چیست؟ به عبارت ساده ،
“برنامه نویسی پویا یک بازگشت صفحه بهینه شده است ، که مسئله را در زمان چند جمله ای حل می کند (نه به صورت نمایی مانند بازگشت هواپیما).”
بله ، برنامه نویسی پویا فقط یک بهینه سازی نسبت به حالت بازگشت است. اندیشه ? پشت برنامه نویسی پویا این است که ، اگر برخی از زیرمجموعه های همپوشانی وجود داشته باشد (به زودی روشن خواهد شد) ، در صورت نیاز مجدد به همان زیر مسئله ، می توانیم نتایج آنها را ذخیره کنیم و از نتیجه استفاده مجدد کنیم. با استفاده از این ایده ، DP باعث صرفه جویی در وقت و تعداد مقایسه ها می شود.
برای کسانی که نمی دانند چیست …