计算机算法设计与分析-复习3

计算机算法设计与分析-复习3（对策树）

做题步骤

1. 按照后根次序来进行遍历
2. 在遍历的过程中，判断是否可以剪枝
3. 如何判断是α剪枝还是β剪枝？（看剪枝的边的爷爷节点，如果是求最小值的节点，那么就是β剪枝，如果是求最大值的节点，那么就是α剪枝）

α-β剪枝的规则

α-β剪枝的例题

致谢

    [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程。