طراحی الگوریتم - برنامه نویسی پویا: مسئله کوله پشتی 0 و 1

دوره طراحی الگوریتم ها در کانال کامپیار:    • طراحی الگوریتم - آشنایی با دوره   حمایت مالی از کانال کامپیار: https://sibmo.ir/compyaar تعدادی کالا با ارزش و وزن های متفاوت در اختیار داریم، میخواهیم این کالا ها را به طریقی در کوله پشتی خود بگذاریم که ارزشمندترین حالت به دست آید. در این ویدیو کانال کامپیار از دوره طراحی الگوریتم، به بررسی مسئله کوله پشتی 0 و 1 پرداخته‌ایم که یکی از مسائل معروف در برنامه‌نویسی پویا است. این مسئله به این صورت است که شما باید اقلامی را با وزن و ارزش مشخص انتخاب کنید به گونه‌ای که مجموع وزن اقلام انتخابی از ظرفیت کوله پشتی بیشتر نشود و در عین حال حداکثر ارزش ممکن را به دست آورید. در این ویدیو، شما یاد خواهید گرفت: روش حل بازگشتی و رابطه بازگشتی برای مسئله کوله پشتی 0 و 1. استفاده از روش پایین به بالا و روش بالا به پایین برای حل بهینه این مسئله. نحوه استفاده از ماتریس برای جدول‌بندی نتایج زیرمسئله‌ها و کاهش زمان محاسبات. چگونگی بهینه‌سازی عملکرد با استفاده از فضای حافظه و پیچیدگی زمانی. حل گام به گام مسئله با توجه به انتخاب اقلام و مقایسه وزن و ارزش آن‌ها. این ویدیو برای افرادی که به الگوریتم‌های بهینه‌سازی و مسائل ترکیبی علاقه دارند، یک منبع عالی برای یادگیری است. کانال compyaar، محلی برای آموزش