《管理运筹》06- 动态规划.pptVIP

第三阶段： k=3时，该阶段的子问题可以表示为： 0 1 2 3 1 — 175+M 380+900 1185+ 730 2 1280 0 1 2 3 0 — — — 600 3 600 1 — — 400 640 2 400 2 — 200 440 680 1 200