البرمجة الديناميكية

أسلوب أمثَلَة يفكّك المسألة إلى مسائل جزئية متداخلة ويحفظ حلّ كلٍّ منها لتجنب إعادة الحساب.

An optimization method that decomposes a problem into overlapping subproblems and stores each solution to avoid redundant computation.