第9章 树的基本理论与算法(下).ppt

* 找假币问题1 * 找假币问题2 例已知有12个金币其中有一个是假的且不知道假币和金币的重量关系现在要求用一个天平只称3次把假币找出来 * 找假币问题2 解把球分成三份 * 计算机应用技术研究所 * 树模型的应用 找假币问题 轮流摸牌问题 关键道路问题 * 博弈树 作为一种经典的博奕类游戏下面我们介绍轮流摸牌问题 * 轮流摸牌问题 例图所示为初始的三堆扑克牌数量第一堆和第二堆的扑克牌数量都为3张