مسئلة کوله‌پشتی

مسئلة یافتن زیرمجموعه‌ای از یک مجموعه اعداد صحیح مثبت، که حاصل‌جمع اعضای آن برابر با یک عدد مشخص باشد متـ . مسئلة جمع زیرمجموعه‌ها subset sum problem