10 某种章动需逐即 状态转移方程是 $k-1=5k一工k,其中k为物品k的重量 对于本阶段51=2-13x2 在列举本阶段可能的状态时，我性也那序具有计算态果的状态加以一并为规 021分成0、731213、2021数少个小规 第2阶段的决策过程如标89所示。 表8-9 f2(s2,2)-d2(s2,x2)+f1(s2-2x2) f2(s2) 2=0 2= 0w7 0 8~12 13~20 5 2124 3 8 举两个例说说明表8-9中的数学的计算 当2=8~12时： f2(52,0)=d2(s2,0)+f(s2-0)=0+3=3. 当2=21~24时： f2(s2,1)=d(2,1)+f(s2-13)=5+3=8。 但在并单第3阶段不 阶段3的状态小 为0~5,6~7,8~12.13~13.1418.19~20,21~24，本阶 段的决策如表8-10。 表8-10 83 f(s3,3)=d(s3,3)+f2(s3-w33)f3(s） -0 E3=1 0w5 0 0 0 6w7 0 8~12 3 2 0 3 0 1418 0.1 1920 2124 8 7 0 8 如果可输的物品只有123三次，那么计算到这个阶段就得到了最优解，最优策略 是不物品5(s3=24表8-10中各行=0)，一物品2(s1=24-0=24,表89中各 行1)，物品1(s1=24-13=11,表8-8中客行x=1).如果 一有个心凝路，一个不物品表0中三4一行神有线个我风有业用一 王物品表心中行g.不物品取表0 1=1一行xi=0).此一个最优策略是于 物品3（敢表8-10中3=14一行对的此10 ⑤✁⑥✁⑦⑨⑧✠⑩☛❶✁❷ ➓✄➔✄❐✄❒④ ❋✄❛: sk−1 = sk − wkxk, ❸➺❜ wk ❙✁▲✁▼ k ●✄ø✁✕✄ò ✶✄Ô✄õ✄✼✄✽:s1 = s2 − 13x2 ò ⑦✄➯✁✢✄õ✄✼✄✽✄❖✄✵✄●✄➓✄➔✄❧, ❹✁❺✁✿✁☞✄Ú✁❡✄➋✁■✄❝✁❀✄❃✄❄✁t✄ù✄●✄➓✄➔✄❡✄P✁✧✄❴, ☞✁❻ ❼ 0 ∼ 24 ÷✄➛ 0 ∼ 7,8 ∼ 12,13 ∼ 20,21 ∼ 24 ❽✄✯✁❾✁❻❼ ò ✻ 2 ✼✄✽✄●✄→✄➉✄❊✄❋✄❤✄③ 8–9 ➙✁✈✄ò ❬ 8–9 s2 f2(s2, x2) = d2(s2, x2) + f1(s2 − w2x2) x ∗ 2 f2(s2) x2 = 0 x2 = 1 0 ∼ 7 0 — 0 0 8 ∼ 12 3 — 0 3 13 ∼ 20 3 5 1 5 21 ∼ 24 3 8 1 8 ✢✄➳✄✯✄❣✁✫✁❿➺ý❞❬ 8–9 ❜❞●✄❱✁➀✄●✄❃✄❄: ✍ s2 = 8 ∼ 12 ❧: f2(s2, 0) = d2(s2, 0) + f1(s2 − 0) = 0 + 3 = 3. ✍ s2 = 21 ∼ 24 ❧: f2(s2, 1) = d2(s2, 1) + f1(s2 − 13) = 5 + 3 = 8. ➁⑦✁➂✁➃✄✻ 3 ✼✄✽✄ò ✼✄✽ 3 ●✄➓✄➔✁❾✁❻❼❙ 0 ∼ 5,6 ∼ 7,8 ∼ 12,13 ∼ 13,14 ∼ 18, 19 ∼ 20, 21 ∼ 24ò✟õ✄✼ ✽✄●✄→✄➉✄❤✄❬ 8–10ò ❬ 8–10 s3 f3(s3, x3) = d3(s3, x3) + f2(s3 − w3x3) x ∗ 3 f3(s3) x3 = 0 x3 = 1 0 ∼ 5 0 — 0 0 6 ∼ 7 0 2 1 2 8 ∼ 12 3 2 0 3 13 5 2 0 5 14 ∼ 18 5 5 0,1 5 19 ∼ 20 5 7 1 7 21 ∼ 24 8 7 0 8 ❤✄ù✄❖✁❋✁❑✄●✁▲✁▼✄Ø✁■ 1,2,3 ➄ ★ , Ú✄Û✄❃✄❄✄❈✄✮✄✯✄✼✄✽✄➚✁➅✄❈✄✭✄❅✄❍✄■✌ò✟❅✄❍✌➉✄➊ ❛✌❵♠❋♠▲♠▼ 3(s3 = 24, ❬ 8–10 ❜➇➆✌❂:x ∗ 3 = 0), ❋♠▲♠▼ 2(s1 = 24 − 0 = 24, ❬ 8–9 ❜➇➆ ❂:x ∗ 2 = 1), ❋✁▲✁▼ 1(s1 = 24 − 13 = 11, ❬ 8–8 ❜☛➆✄❂:x ∗ 1 = 1)ò➱❤✄ù✁●✁❍✁♣✁q✄Ø✁■ 14t, ❼ ■✄➳✄✯✄❅✄❍✄➉✄➊✄ò✟✷✄✯✄❛✄❵✁❋✁▲✁▼ 3(❬ 8–10 ❜ s3 = 14 ✷✄❂➺❜ x ∗ 3 ■✄➳✄✯✁✜, Ó x ∗ 3 = 0), ❋✁▲✁▼ 2(s2 = 14, ❬ 8–9 ❜ s2 = 14 ✷✄❂: x ∗ 2 = 1), ❵✁❋✁▲✁▼ 1(s1 = 14 − 13 = 1, ❬ 8–8 ❜ s1 = 1 ✷✄❂:x ∗ 1 = 0)ò➉➈✄✷✄✯✄❅✄❍✄➉✄➊✄❛✁❋♥ ▲✁▼ 3(Ó✄❬ 8–10 ❜ s3 = 14 ✷✄❂ x ∗ 3 ●✁➈