2020年2月22日
贪心-排序不等式
摘要： 题目： 有 nn 个人排队到 1 个水龙头处打水，第 ii 个人装满水桶所需的时间是 titi，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？ 输入格式 第一行包含整数 nn。 第二行包含 nn 个整数，其中第 ii 个整数表示第 ii 个人装满水桶所花费的时间 titi。 输出格式 输 阅读全文
posted @ 2020-02-22 20:07 SXQ-BLOG 阅读(185) 评论(0) 推荐(0)
贪心-哈夫曼问题
摘要： 一：哈夫曼问题 题目： 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。 达达在合并果子时总共消耗 阅读全文
posted @ 2020-02-22 19:37 SXQ-BLOG 阅读(210) 评论(0) 推荐(0)