کتاب approximation algorithm می تونه در مورد الگوریتم های تقریبی خیلی اطلاعات خوبی بهتون بده.
در
مورد مساله ی کوله پشتی می تونید تو این کتاب مطلب پیدا کنید . الگوریتم
greedy هم بررسی شده . و ضریب تقریب 0.5 هم ثابت شده است .
برای پیدا کردن این مطلب در کتاب ، knapsack رو جستجو کنید . سپس greedy aglgorithm رو پیدا کنید .
مساله کوله پشتی چند بعدی : دانلود
درباره این سایت