9.3多阶段决策问题

每作一次决策就能够获得解得一部分，当作完全部决策作完以后，完整的解就浮出水面了。在回溯法中，每次决策对应给一个结点产生新的子树，而解的生成过程对应一颗解答树，结点的层数就是“下个待填充位置”cur函数 9.3.1多段图的最短路优化 多段图是一种特殊的DAG，其结点能够划分红若干个阶段，每一个阶段只有上一个阶段所决定设计 例题：单向TSPcode 分析：排序 在这个题目中，每一列就是一个阶段，每一个

>>阅读原文<<