معلومات

مبدأ الأمثلية

مبدأ الأمثلية

مبدأ الأمثلية هو المبدأ الأساسي للبرمجة الديناميكية ، التي طورها ريتشارد بيلمان: أن المسار الأمثل لديه خاصية أنه مهما كانت الظروف الأولية ومتغيرات التحكم (الخيارات) خلال فترة أولية ، فإن عنصر التحكم (أو متغيرات القرار) المختار خلال الفترة المتبقية يجب أن يكون الأمثل للمشكلة المتبقية ، مع الدولة الناتجة عن القرارات المبكرة المتخذة ليكون الشرط الأولي.