最优化原理:若(X1*,…,xn*)是初始状态 s1S1的最优策略,则其一部分 (xk*,Xk+1*,…,xn*)1≤k≤n对于它的初始状 态sES而言也构成一个最优策略,或称: 最优策略的任何一部分子策略也是相应初始 状态的最优策略 证明(反证法) 1010 最优化原理：若（ x1 * ， …， xn *）是初始状态 s1 є S1的最优策略，则其一部分 （xk * ，xk+1 * ，…，xn *）1≤k≤n对于它的初始状 态sk є Sk而言也构成一个最优策略，或称： 最优策略的任何一部分子策略也是相应初始 状态的最优策略。 证明（反证法）