运筹学 operations research 第二章动态规划 2、基本方程 1)基本原理 定理:P=(x1…xn)是最优策略对任何k(1<k<n) 和允许状态,有f1=qpt1k+f1 pik 推论( bellman最优性原理):若P是最优策略, 则对任何k(1<k<n),子策略P对于以S;为起 点的k至n子过程来说必为最优策略。http://www.tju.edu.cn 第二章 动态规划 （1）基本原理 和允许状态 有 { }。 定理： 是最优策略 对任何 （ 11 1 1 1 1 1 , ),,( )1 + ∗∗ ∗ += = ⇔ << kk p n n fvoptfs xxP nkk k " 点的 至 子过程来说必为最优策 略。 则对任何 （ ），子策略 对于以 为起 推论（ 最优性原理）：若 是最优策略， nk nkk P s Bellman P kn k n ∗ ∗ ∗ 1 << 1 2、基本方程