摘要：问题： 设需要编码的字符集为{d1, d2, …, dn}，它们出现的频率为{w1, w2, …, wn}，应用哈夫曼树构造最短的不等长编码方案。 解析： 实数w1,w2,···，wt且 w1<=w2<=···<=wt （1）连接w1,w2为权的两片树叶，得一分支点，其权为w1+w2 ； （2）在w 阅读全文

摘要：问题： 有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，问如何选择这些活动，从而使得被安排的活动数量达到最多。 解析： 首先以开始时间的进行排序，选择尽可能早开始的节目 遇到如上图这种情况时，则选择较迟开始的节目更优，因此以开始时间进行排序错误 其次 阅读全文