2基本原理与基本方程 (1)基本原理 定理: I n =(x x")是最优策略兮对任何k(1<k<n 和允许状态s1,有1=op{1g+f1 Ak 推论(Bεlma最优性原理):若P是最优策略, 则对任何k(1<k<n),子策略P对于以s为起 点的至n子过程来说必为最优策略 以最短路为例说明2.基本原理与基本方程 （1）基本原理 和允许状态 有  。 定理： 是最优策略 对任何 （ 1 1 1 1 1 1 1 , ( , , ) 1 ) +    = + =    s f opt v f P x  x k k n 点的 至 子过程来说必为最优策略。 则对任何 （ ），子策略 对于以 为起 推论（ 最优性原理）：若 是最优策略， k n k k n P s B ellm an P    1  1 以最短路为例说明