تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى greedy algorithm؟

المعنى في مجال تطوير البرمجيات مع أمثلة

اسممصطلح متقدم

greedy algorithm: خوارزمية جشعة، خوارزمية الاختيار الآني الأفضل

خوارزمية تختار أفضل خيار متاح في كل خطوة، على أمل أن تؤدي هذه الاختيارات المحلية إلى نتيجة كلية جيدة.

طريقة الاستخدام

تشيع في مقررات الخوارزميات والنقاشات التقنية حول التحسين. وتفيد حين تنجح القرارات المحلية، لكنها لا تضمن أفضل إجابة في كل مسألة.

For the scheduling prototype, we tried a greedy algorithm that always assigned the next task to the earliest available worker.
في النموذج الأولي للجدولة، جربنا خوارزمية جشعة تسند كل مهمة تالية إلى أول عامل يصبح متاحًا.
تختار الخوارزمية في كل خطوة العامل الأنسب فورًا من دون استكشاف جميع التركيبات المستقبلية.
The interview problem looked simple, but the greedy algorithm missed the optimal answer on one test case with overlapping intervals.
بدت مسألة المقابلة بسيطة، لكن الخوارزمية الجشعة أخفقت في إيجاد الحل الأمثل في حالة اختبار تتداخل فيها الفترات.
يوضح المثال أن الاختيار المحلي السريع قد يفوّت أفضل ترتيب شامل عندما تتعارض الفترات.

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: