پاورپوینت روش حریصانه(Greedy Approach)
پاورپوینت روش حریصانه(Greedy Approach)
نوع فایل:power point قابل ویرایش: 63 اسلاید قابل ویرایش:2اسلاید انگلیسی قسمتی از اسلایدها: اگر بخواهیم رویکرد brute-force را درنظر بگیریم ... باید تمامی زیرمجموعه‌های S را درنظر بگیریم و ... از اونهایی که مجموع وزنشون از W بیشتر است صرفنظر کنیم و ... از زیرمجموعه‌های باقیمانده اونی که بیشترین مجموع منفعت دارد را به عنوان پاسخ انتخاب کنیم. پیچیدگی محاسباتی این روش بادرنظر گرفتن n آیتم .... 2n می‌باشد اولین راه حل حریصانه که شاید برای این مساله به ذهن برسد آن است که ... تمامی آیتم‌ها را بر اساس منفعتشان به صورت نزولی مرتب کنیم و ... به ترتیب آیتم‌ها را از مجموعه مرتب‌شده برداریم مادامیکه ... مجموع وزنشان از W بیشتر نشود. این استراتژی زمانیکه آیتم‌های با منفعت بالا وزن بیشتری در مقایسه با منفعتشون دارند مناسب نمی‌باشد. فهرست مطالب واسلایدها: روش حریصانه(Greedy Approach) درخت‌های پوشای کمینه(Minimum Spanning Trees) درخت& ...دریافت فایل
برای دانلود بر روی دکمه زیر کلیک فرمایید
دسته : فنی و مهندسی
تگ ها : پاورپوینت, روش ,حریصانه, Greedy, Approach