原来你还在这里e

摘要： 这个问题的难度不在于贪心选择，肯定都是要时间越短的越靠前接水 因为他们的接水时间是固定的，必须要他们的等待时间最短才能保证总时间是最短的 这个问题难点在于怎么计算总时间 计算方法是，另找一个数组，把本题的人的总时间存储起来 前r 个排队时间是0，直接存本身，后面的是自己的排队时间加上自己的时间， 其 阅读全文

摘要： 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩... 阅读全文