المعجم

البنية الفرعية المُثلى

Optimal Substructure

خاصية تعني أن الحلّ الأمثل للمسألة الكبرى يمكن بناؤه من حلول مُثلى لمسائلها الجزئية.

The property that an optimal solution to the whole problem can be constructed from optimal solutions of its subproblems.

تُرجم أيضاًالبنية الجزئية المثالية

أول ظهور في هذه المجموعة: البرمجة الديناميكية (1957)

يظهر في هذه الأوراق