最优子结构性

（计算机科学技术）

最优子结构性（property of optimal substructure），计算机科学技术名词，如果对于一个多阶段决策过程的优化问题，不论初始状态和初始决策如何，对于先前决策造成的状态而言，余下的那些决策必构成一最优决策，则称该问题具有最优子结构性。