漫游猫认证
(1)绘制决策树图。
从左到右的顺序画决策树,此过程本身就是对决策问题的再分析过程。
(2)按从右到左的顺序计算各方案的期望值,并将结果写在相应方案节点上方。期望值的计算是从右到左沿着决策树的反方向进行计算的。
(3)对比各方案的期望值的大小,进行剪枝优选。在舍去备选方案枝上,用“=”记号隔断。