第4章高效的选择4.1活动选择问题2．最优子结构3．贪婪选择性４．算法的伪代码描述i5．算法的运行时间4.2Huffman编码确定字符频数的字符集C的不同编码树T表示不同的前缀码编码方案，其代价也不同，我们的目标是寻求代价最小的编码树对应的前缀码，称为最优编码。C的最优编码树必是一棵满2-叉树。输入：字符集C及频数f(c)，cC。输出：以C中字符为叶子的满二叉树T，使得代价最小。2．最优子结构3．贪婪选择性4．算法的伪代码描述5．算法的运行时间4.3最小生成树2．最优子结构3．贪婪选择性4．算法的伪代码描述5．算法的正确性4.4单源最短路径问题2．最优子结构3．贪婪选择性4．算法的伪代码描述5．算法的运行时间