哈夫曼树 猜底牌

问题：
设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，…9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张牌，问一连串可以回答是或否的问题来确定这副牌的点数

解决方案：
贪婪法原理简介
贪婪法的核心是，所做的每一步选择都必须满足以下条件：
（1）可行的：即它必须满足问题的约束。
（2）局部最优：它是当前步骤中所有可行选择中最佳的局部选择。
（3）不可取消：即选择一旦做出，在算法的后面步骤中就无法改变了。
这些条件即要求：在每一步中，它要求“贪婪”地选择最佳操作，并希望通过一系列局部的最优选择，能够产生一个整个问题的（全局的）最优解

具体步骤：
1、构建哈夫曼树
2、对于问题的回答 否为 0 是为1
3、节点为 A ~ H来表示1~9；张数代表哈夫曼树的权重

期望值：WPL

具体代码：https://blog.csdn.net/wxj_Mq/article/details/112253526