پاورپوینت برنامه نویسی و حل مساله کوله پشتی با رویکرد حریصانه

دانلود پاورپوینت برنامه نویسی و حل مساله کوله پشتی با رویکرد حریصانه رشته کامپیوتر در قالب 19 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش

اگر بخواهیم رویکرد brute-force را درنظر بگیریم … باید تمامی زیرمجموعه‌های S را درنظر بگیریم و … از اونهایی که مجموع وزنشون از W بیشتر است صرفنظر کنیم و … از زیرمجموعه‌های باقیمانده اونی که بیشترین مجموع منفعت دارد را به عنوان پاسخ انتخاب کنیم. پیچیدگی محاسباتی این روش بادرنظر گرفتن n آیتم ….2n می‌باشد

فهرست مطالب
اهداف درس این جلسه
یادآوری مسئله کوله‌پشتی صفر و یک
ه) الگوریتم حریصانه در مسئله کوله پشتی صفر و یک
ه) الگوریتم حریصانه در مسئله کوله پشتی کسری (Fractional) 
ه) برنامه‌نویسی پویا در مسئله کوله پشتی صفر و یک