(1)哈夫曼树
(2)链表
(3)堆
(4)两个队列
前两种效率比后两种低,没急错的话前两种只能的60分(我指NOIP数据,这里是否可以AC就不知道了)
但是这4种解法的核心思想都是贪心,绝对不是动态规划
看来lz对算法理解的有偏差啊,建议你好好看看书。
每次把两个重量最小的合并,绝对贪心
经事实证明,这样可以AC......
桶排序胜堆排
或二分队列
这题办法多了去了
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0037 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.