动态规划资源配问题.pptVIP

动态规划——资源分配问题 资源分配问题：只有一种资源有待于分配到若干个活动，其目标是如何最有效地在各个活动中分配这种资源。在建立任何效益分配问题的DP(Dynamic Programming )模型时，阶段对应于活动，每个阶段的决策对应于分配到该活动的资源数量；任何状态的当前状态总是等于留待当前阶段和以后阶段分配的资源数量，即总资源量减去前面各阶段已分配的资源量。 当k=4时; f4(s4) = max [p4(x4)] 1 xk sk 1 sk 4 当k=3时; f3(s3) = max [p3(x3)+ f4(s4) ] 1 x3 s3 2 sk 5 计算结果: 当k=1时; f1(s1) = max [p1(x1)+ f2(s2) ] 1 x1 s1 s1=7 计算结果: 当k=2时; f2(s2) = max [p2(x2)+ f3(s3) ] 1 x2 s2 3 s2 6 计算结果: * * 连义骸假都股钨俭躲嫩娠晴纸被拈倡耻懂秦误