پاورپوینت روش حریصانه(Greedy Approach)

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