最优解型构、子问题、最优子结构特性 .i1234 67891011 3 6 88212 09 10 11121416 非平凡最优解中一定包含一个活动ak:So,12问题从ak处被分解为两 个子问题，如何建模这两个子问题？ 假设k为4：a1,a2,a3构成第一个子问题？a5,a6,..,a11构成第二个子问题？ 简单的子问题建模，将一 无法阐明问题的最优子 结构特性！ Si:the set of activities that start after activity a finishes and that finish before activity a starts.最优解型构、子问题、最优子结构特性 S0,12： Sij: the set of activities that start after activity ai finishes and that finish before activity ajstarts. 非平凡最优解中一定包含一个活动ak：Sij/0,12问题从ak处被分解为两 个子问题，如何建模这两个子问题？ 假设k为4：a1,a2,a3构成第一个子问题？a5,a6,…,a11构成第二个子问题？ 简单的子问题建模，将 无法阐明问题的最优子 结构特性！