动态规划求解多段图问题

首先，动态规划的求解思想可以归纳为两个步骤： 1.证明问题满足最优性原理 2.给出递推关系式 *对于最优性原理，我们做如下的解释： 无论过程的初始状态和初始决策是什么，其余的决策都必须相对于初始决策所产生的状态构成一个最优决策序列。 接下来就是求解多段图问题 多段图G=(V, E)是一个有向图。它具有如下特性： 图中的结点被划分成 k³ 2个不相交的集合Vi ，1£i£k，其中V1和Vk分别只有一

>>阅读原文<<