ملخص Dynamic Programming للمقابلات البرمجية

مقدمة

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

مصادر التعلم

• Demystifying Dynamic Programming
• Dynamic Programming – 7 Steps to Solve any DP Interview Problem
• Less Repetition, More Dynamic Programming، basecs
• Dynamic Programming، James Aspnes، جامعة Yale

تقنيات

في بعض الأحيان لا تحتاج إلى تخزين جدول الـDynamic Programming كاملاً في الذاكرة، بل تكفي آخر قيمتين أو آخر صفين من الـArray.

أسئلة أساسية

هذه أسئلة أساسية للتدريب عليها إذا كنت تدرس هذا الموضوع.

• Climbing Stairs
• Coin Change
• House Robber
• Longest Increasing Subsequence

أسئلة تدريب موصى بها

هذه أسئلة موصى بالتدريب عليها بعد أن تدرس الموضوع وتتدرب على الأسئلة الأساسية.

• 0/1 Knapsack or Partition Equal Subset Sum
• Longest Common Subsequence
• Word Break Problem
• Combination Sum
• House Robber II
• Decode Ways
• Unique Paths
• Jump Game

المصدر والرخصة

هذه الصفحة منسوخة من Tech Interview Handbook للمؤلف يانغشون تاي (Yangshun Tay)، النسخة المرجعية e1d28e8، وتُستخدم بموجب رخصة MIT — حقوق النشر (c) 2017-Present ليانغشون تاي. نص الرخصة محفوظ محلياً في /licenses/tech-interview-handbook.txt.