ماهي أشهر المشكلات التي تستعمل dynamic programming

أشهر 20 سؤال في مقابلات العمل هو التالي:

1. Longest Common Subsequence
2. Longest Increasing Subsequence
3. Edit Distance
4. Minimum Partition
5. Ways to Cover a Distance
6. Longest Path In Matrix
7. Subset Sum Problem
8. Optimal Strategy for a Game
9. 0-1 Knapsack Problem
10. Boolean Parenthesization Problem
11. Shortest Common Supersequence
12. Matrix Chain Multiplication
13. Partition problem
14. Rod Cutting
15. Coin change problem
16. Word Break Problem
17. Maximal Product when Cutting Rope
18. Dice Throw Problem
19. Box Stacking
20. Egg Dropping Puzzle

تستطيع البحث عن كل سؤال على اليوتيوب

العديد من الأسئلة تطرح في مقابلات العمل، ولا يمكن توقعها كاملة، فمثلا حينما نتحدث حول البرمجة الديناميكية فهي تقنية حاسوبية تُستخدم لحل مجموعة متنوعة من المشاكل التي تتطلب تقسيمها إلى مشاكل أصغر وحلها بشكل تدريجي، مع استخدام التخزين المؤقت للنتائج الفرعية لتحسين الأداء. هذه التقنية غالبًا ما تُستخدم في مجموعة متنوعة من المجالات بما في ذلك العلوم الحاسوبية، والهندسة، وعلوم البيانات، والرياضيات، والاقتصاد، وغيرها. 

أبرز تلك المشكلات:

• مشكلة الرقم الثلاثي الأمثل (Optimal Binary Search Tree).
• مشكلة السلسلة الأمثل (Longest Common Subsequence).
• مشكلة القطع الأمثل (Cutting Stock Problem).
• مشكلة البائع المتجول (Travelling Salesman Problem).
• مشكلة التحميل الأمثل (Knapsack Problem).
• مشكلة تحليل الأمثل (Parsing Problem).
• مشكلة الأعمدة الرأسية (Vertical Sticks Problem).
• مشكلة ترميز هوفمان (Huffman Coding Problem).
• مشكلة القص المشترك (Maximum Cut Problem).
• مشكلة تقسيم الصفوف (Partition Problem).

فمثلا تطرقنا من قبل حول مشكلة البائع المتجول هنا في الأكاديمية ويمكنك الاطلاع عليها من خلال هذا المصدر: