سوال ۷۳ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
منابع شما هم به‌میزان محدود می‌باشد. اطلاعات این پروژه‌ها در جدول زیر داده شده است. اگر از الگوریتم حریصانه براساس نسبت بیشترین سود به منابع استفاده کنیم کدام پروژه‌ها انتخاب و سود کل چقدر است؟
| پروژه | نیاز منابع | سود |
|---|---|---|
| A | ۱۰ | ۶۰ |
| B | ۲۰ | ۱۰۰ |
| C | ۳۰ | ۱۲۰ |
| D | ۲۵ | ۹۰ |
| E | ۱۵ | ۷۵ |
پاسخ صحیح: گزینهٔ D — پروژه‌های E و B و A و سود کل ۲۳۵
پاسخ تشریحی
The greedy strategy adds whole projects in decreasing order of the profit-to-resource ratio , taking each one as long as …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#greedy#fractional-knapsack#profit-to-weight-ratio#0-1-knapsack#resource-allocation