پاورپوینت حل مساله کوله پشتی با رویکرد حریصانه - دانلود رایگان
دانلود رایگان
دانلود رایگان لینک دانلود و خرید پایین توضیحاتدسته بندی : پاورپوینتنوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )تعداد اسلاید : 19 اسلاید قسمتی از متن powerpoint (..ppt) : اهداف درس این جلسه حل مساله کوله پشتی با رویکرد حریصانه مقایسه رویکرد حریصانه با برنامه‌نویسی پویا در حل مساله که w i و p i و W همگی اعداد مثبتی هستند. می‌خواهیم زیر مجموعه A از S را به گونه‌ای مشخص کنیم که ... 3 یادآوری مسئله کوله‌پشتی صفر و یک ه) الگوریتم حریصانه در مسئله کوله پشتی صفر و یک اگر بخواهیم رویکرد brute-force را درنظر بگیریم ... باید تمامی زیرمجموعه‌های S را درنظر بگیریم و ... از اونهایی که مجموع وزنشون از W بیشتر است صرفنظر کنیم و ... از زیرمجموعه‌های باقیمانده اونی که بیشترین مجموع منفعت دارد را به عنوان پاسخ انتخاب کنیم. پیچیدگی محاسباتی این روش بادرنظر گرفتن n آیتم .... 2 n می‌باشد 4