数学模型 目标(指标)函数:衡量策略好坏的函数。 从Sk出发到终点的目标函数记为: kn(k,kg xn),k=1,2,…, 视Sk为确定状态,k,…n是变化的 ·从sk出发到终点的最优目标值: f(Sk)=opt vk,(sk,xk,,xn) k=1, 2,...,n (opt为min或max) 例中:f(4)为A到E的最短路程, 相应的策略为所求的最优策略—最短路。 f∫(Sk)对应的策略为Sk到终点最优子策略。 KAD• 目标（指标）函数：衡量策略好坏的函数。 从 sk 出发到终点的目标函数记为： vkn(sk , xk ,  , xn ), k = 1,2,  ,n 视 sk 为确定状态， xk ,  , xn 是变化的。 • 从 sk 出发到终点的最优目标值： ( ) ( , , , ) , , kn k k n x x f k sk opt v s x x k n   =  (opt 为 min 或 max) k = 1,2,  ,n 例中： ( ) f1 A  为A 到E 的最短路程， 相应的策略为所求的最优策略— 最短路。 ( ) k k f s  对应的策略为 sk 到终点最优子策略。 2 6