最优子结构要求大问题的最优解包含子问题的最优解，这是动态规划算法能够应用的前提条件。