تمرین های فصل 8 وزیرانی
سه شنبه, ۱۳ اسفند ۱۳۹۲، ۰۳:۳۲ ب.ظ
8.1- الگوریتم حریصانه برای کوله پشتی را در نظر بگیرید. اشیا را بر حسب نسبت سود به اندازه ی آنها نزولی مرتب کنید و حریصانه اشیا را به این ترتیب بردارید. نشان دهید حالتی هست که این الگوریتم به میزان دلخواه بد عمل کند.
من هر مثالی به ذهنم رسید دو برابر بیشتر نشد. :)
