دسته | کامپیوتر و IT |
---|---|
حجم | 701/4 کیلوبایت |
صفحه | 19 |
فرمت | ppt |
قیمت | 26000 تومان |
دانلود پاورپوینت برنامه نویسی و حل مساله کوله پشتی با رویکرد حریصانه رشته کامپیوتر در قالب 19 اسلاید و با فرمت pptx
اگر بخواهیم رویکرد brute-force را درنظر بگیریم ... باید تمامی زیرمجموعههای S را درنظر بگیریم و ... از اونهایی که مجموع وزنشون از W بیشتر است صرفنظر کنیم و ... از زیرمجموعههای باقیمانده اونی که بیشترین مجموع منفعت دارد را به عنوان پاسخ انتخاب کنیم. پیچیدگی محاسباتی این روش بادرنظر گرفتن n آیتم ....2n میباشد
فهرست مطالب
اهداف درس این جلسه
یادآوری مسئله کولهپشتی صفر و یک
ه) الگوریتم حریصانه در مسئله کوله پشتی صفر و یک
ه) الگوریتم حریصانه در مسئله کوله پشتی کسری (Fractional)
ه) برنامهنویسی پویا در مسئله کوله پشتی صفر و یک