2022年3月31日
9.3 多阶段决策问题
摘要： 还记得“多阶段决策问题”吗，在回溯法中曾提到该问题。简单地说，每做一次决策就可以得到解的一部分，当所有决策做完之后，完整的解就浮出水面了（ps:解答树！）。在回溯法中，每次决策对应于给一个结点产生新的子树，而解的生成过程对应一棵解答树，节点的层数就是下一个待填充的位置cur 9.3.1 多段图的最短 阅读全文
posted @ 2022-03-31 15:11 banyanrong 阅读(232) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示