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