معاينة عامة للدرس
تعلم متى يؤدي اتخاذ الاختيار الأمثل محليًا في كل خطوة إلى النتيجة المثالية عالميًا، ومتى لا يحدث ذلك.
بنهاية هذا الدرس ستفهم:
ما الذي يجعل الخوارزمية جشعة؟ تقوم الخوارزمية الجشعة ببناء حل خطوة بخطوة ، واختيار الخيار الذي يبدو أفضل الآن دائمًا - دون إعادة النظر في الاختيارات السابقة. لا تراجع ولا نظر للأمام. إنه يعمل عندما تحتوي على خاصيتين: 1. خاصية الاختيار الجشع - يؤدي الاختيار الأمثل محليًا إلى الحل الأمثل عالميًا. 2. البنية الأساسية المثالية - المشكلة المتبقية بعد كل اختيار هي مثال أصغر لنفس المشكلة.
الخوارزميات الجشعة - عندما تؤدي الاختيارات المحلية إلى حلول عالمية جزء من AI Sketch
الخوارزميات الجشعة - عندما تؤدي الاختيارات المحلية إلى حلول عالمية جزء من AI Sketch. قم بالترقية لفتح الدرس الكامل والاختبارات وتتبع التقدم وكل الأكاديميات.
مجانًا لمدة 7 أيام. ألغِ في أي وقت دون أي أسئلة.