تخطي إلى المحتوى الرئيسي
عاجل
مصر تجذب استثماراً ضخماً بـ 750 مليون دولار لبناء مركز بيانات عملاق في نوفمبر 2026 منذ 21 ساعة مبادئ SOLID الخمسة لكتابة كود نظيف قابل للصيانة والتوسع منذ 30 دقيقة الحوسبة الطرفية (Edge Computing): لماذا تهرب التطبيقات الحديثة من السحابة المركزية؟ منذ 35 دقيقة كيف تبني أول نموذج تعلم آلة ببايثون باستخدام Scikit-Learn خطوة بخطوة منذ ساعة المعايير الجديدة لصناعة المحتوى التقني على يوتيوب والشورتس: كيف تتصدر التريند؟ منذ ساعة انقطاعات Microsoft 365 والخدمات السحابية الكبرى: كيف تبني خطة طوارئ لشركتك؟ منذ ساعتين الاستدعاء الذاتي Recursion مقابل التكرار Iteration: أيهما أسرع وأكثر أماناً للذاكرة؟ منذ ساعتين دليل المطور العربي لبناء بورتفوليو تقني يجذب شركات الريموت العالمية في 2026 منذ 3 ساعات Wi-Fi 7 مقابل 5G المنزلي: أيهما أسرع وأكثر استقراراً للألعاب والبث في 2026؟ منذ 3 ساعات البرمجة الديناميكية Dynamic Programming: كيف تحل أصعب مسائل المقابلات بذكاء؟ منذ 3 ساعات
التقنية دقيقتان قراءة 3 مشاهدة

البرمجة الديناميكية Dynamic Programming: كيف تحل أصعب مسائل المقابلات بذكاء؟

منهجية عملية لتحويل الحلول الأسية البطيئة إلى خوارزميات خطية فائقة السرعة

البرمجة الديناميكية Dynamic Programming: كيف تحل أصعب مسائل المقابلات بذكاء؟
مشاركة المقال: واتساب تيليجرام إكس فيسبوك لينكد إن
إعلان ممول Google AdSense

البرمجة الديناميكية (Dynamic Programming) هي تقنية لتحسين الخوارزميات تقوم على تقسيم المسألة المعقدة إلى مسائل فرعية متداخلة، وحل كل مسألة فرعية مرة واحدة فقط مع تخزين نتيجتها لإعادة استخدامها بدلاً من تكرار الحسابات.

متى تعرف أن المسألة تحتاج برمجة ديناميكية؟

تظهر الحاجة لهذه التقنية بوضوح عندما تجد أن الحل التكراري يعيد حساب المدخلات نفسها عشرات المرات، وتتوفر في المسألة سمتان رئيسيتان:

  • البنية الفرعية المثلى (Optimal Substructure): يمكن بناء الحل الأمثل للمسألة الكبيرة انطلاقاً من الحلول المثلى لأجزائها الأصغر.
  • المسائل الفرعية المتداخلة (Overlapping Subproblems): تتكرر الحسابات ذاتها عبر مسارات استدعاء مختلفة، كما في متتالية فيبوناتشي أو مسألة حقيبة الظهر (Knapsack).

الفرق بين الحفظ المؤقت (Memoization) والجدولة (Tabulation)

المقارنةالحفظ المؤقت (Top-Down)الجدولة (Bottom-Up)اتجاه التنفيذمن المسألة الكبيرة نحو الأصغرمن الحالات الأساسية نحو الهدفالآلية البرمجيةاستدعاء ذاتي مع قاموس أو مصفوفةحلقات تكرارية تملأ جدولاًخطر امتلاء المكدسمحتمل عند عمق استدعاء كبيرمنعدم تماماًسهولة الكتابةأقرب للتفكير الرياضي المباشرأكثر تحكماً في الذاكرة والأداء

تطبيق عملي: مسألة تسلق السلالم (Climbing Stairs)

إذا كان بإمكانك الصعود خطوة واحدة أو خطوتين في كل مرة، فكم طريقة للوصول إلى الدرجة رقم n؟ الحل الجدولي يختصر الزمن إلى O(n) والذاكرة إلى O(1):

def climb_stairs(n: int) -> int:
    if n <= 2:
        return n
    prev2, prev1 = 1, 2
    for _ in range(3, n + 1):
        current = prev1 + prev2
        prev2, prev1 = prev1, current
    return prev1

السر في إتقان البرمجة الديناميكية ليس حفظ الحلول، بل تحديد «الحالة» (State) ومعادلة الانتقال بين الحالات قبل كتابة سطر كود واحد.

أسئلة شائعة

  • السؤال: ما الفرق بين البرمجة الديناميكية وخوارزمية فرّق تسد؟ الإجابة: في «فرّق تسد» (مثل MergeSort) تكون الأجزاء مستقلة تماماً ولا تتكرر، أما في البرمجة الديناميكية فالأجزاء تتداخل وتتكرر.
  • السؤال: كيف أبدأ حل مسألة DP في مقابلة عمل؟ الإجابة: اكتب الحل بالاستدعاء الذاتي أولاً، ثم أضف مصفوفة حفظ، وبعدها حوله إلى حل جدولي تكراري إن أمكن.
  • السؤال: هل يمكن ضغط ذاكرة الجدول؟ الإجابة: نعم، إذا كان السطر الحالي يعتمد فقط على السطر السابق، يمكنك تقليص الذاكرة من مصفوفة ثنائية إلى أحادية أو متغيرين.
إعلان ممول Google AdSense
عبدالرحمن شوقي

عبدالرحمن شوقي

كاتب في ايجي مونيتور

المدير العام لمنصة ايجي مونيتور.

ما رأيك بهذا المقال؟ سجل الدخول للتفاعل

التعليقات (0)

أضف تعليقك

كن أول من يعلق على هذا المقال!

مقالات ذات صلة

المزيد من التقنية
دقيقتان قراءة

مبادئ SOLID الخمسة لكتابة كود نظيف قابل للصيانة والتوسع

شرح عملي لمبادئ SOLID الخمسة في تصميم البرمجيات وكيف تحمي مشروعك من التعقيد وتسهل الاختبار والتوسع المستقبلي.

دقيقة قراءة

الحوسبة الطرفية (Edge Computing): لماذا تهرب التطبيقات الحديثة من السحابة المركزية؟

تعرف على الحوسبة الطرفية (Edge Computing) ولماذا تتجه الشركات لمعالجة البيانات محلياً بدلاً من إرسالها للسحابة المركزية.

دقيقة قراءة

المعايير الجديدة لصناعة المحتوى التقني على يوتيوب والشورتس: كيف تتصدر التريند؟

أسرار نجاح المحتوى التقني على يوتيوب والريلز في 2026: خطاف البداية، تصميم الصورة المصغرة، والاحتفاظ بالمشاهد.

دقيقة قراءة

انقطاعات Microsoft 365 والخدمات السحابية الكبرى: كيف تبني خطة طوارئ لشركتك؟

دروس من انقطاعات السحابة في نوفمبر 2026 وكيفية إعداد خطة طوارئ تحمي أعمال شركتك عند توقف Microsoft 365 أو غيرها.

دقيقتان قراءة

الاستدعاء الذاتي Recursion مقابل التكرار Iteration: أيهما أسرع وأكثر أماناً للذاكرة؟

مقارنة دقيقة بين الاستدعاء الذاتي Recursion والتكرار Iteration من حيث استهلاك مكدس الذاكرة وسرعة التنفيذ وحالات الاستخدام المثالية.

دقيقة قراءة

دليل المطور العربي لبناء بورتفوليو تقني يجذب شركات الريموت العالمية في 2026

نصائح عملية للمبرمجين العرب لبناء معرض أعمال تقني احترافي ومستودع GitHub يجذب فرص العمل عن بُعد بالدولار في 2026.