مسئله کوله پشتی قسمت 2
روابط پوشانندگی در مسئلهٔ کوله پشتی بیکران در حل مسئلهٔ کوله پشتی بیکران، با کنار گذاشتن اشیایی که هیچوقت مورد استفاده قرار نمیگیرند، میتوان مسئله را سادهتر کرد. برای مثال، فرض کنید برای شی ای مانند i، میتوان زیر مجموعه از اشیا به نام J یافت طوریکه ارزش مجموع آنها بزرگتر از ارزش i و وزن مجموع آنها کمتر از […]