8.4.1 最优装载问题 略 8.4.2 部分背包问题 按照比值计算 8.4.3 乘船问题 这个题目应该先拍好序吧= = 8.4.4 选择不相交区间 长度方面选短的，优先选靠前的。 {代码...} 8.4.5 区间选点问题 选最头上的点。。 {代码...} 8.4.6 区间覆盖问题 优先选覆盖较长的区间... {代码...} 8.4.7 哈夫曼编码