مساله کوله پشتی
سه شنبه, ۱۹ خرداد ۱۳۹۴، ۱۲:۲۲ ب.ظ
کتاب approximation algorithm می تونه در مورد الگوریتم های تقریبی خیلی اطلاعات خوبی بهتون بده.
در
مورد مساله ی کوله پشتی می تونید تو این کتاب مطلب پیدا کنید . الگوریتم
greedy هم بررسی شده . و ضریب تقریب 0.5 هم ثابت شده است .
برای پیدا کردن این مطلب در کتاب ، knapsack رو جستجو کنید . سپس greedy aglgorithm رو پیدا کنید .
مساله کوله پشتی چند بعدی : دانلود
لینک منبع و پست : http://math-cs.blog.ir/post/16
مساله کوله پشتی
