西安电子科技大学$6.7.5最优树软件学院家下面我们来讨论最优树，它起源于计算机科学、生产管理等领域。举一个简单的例子，地铁自动售票机使用内置的逻辑程序自动分辨用户投入的1角、伍角或1元这三种硬币（假设分辨三种硬币的时间同），如果以上三种硬币出现的概率分别为0.1、0.3、0.6。问应如何设计程序中的逻辑分支算法，使得系统在运行过程中使用的平均时间最短？西安电子科技大学 §6.7.5 最优树 软件学院 下面我们来讨论最优树，它起源于计算机科学、生产管理 等领域。举一个简单的例子，地铁自动售票机使用内置的 逻辑程序自动分辨用户投入的1角、伍角或1元这三种硬币 （假设分辨三种硬币的时间相同），如果以上三种硬币出 现的概率分别为0.1、0.3、0.6。问应如何设计程序中的 逻辑分支算法，使得系统在运行过程中使用的平均时间最 短？