跳到主要内容

6 篇文档带有标签「greedy」

查看所有标签

Huffman 编码

基于已知符号频率构建最优二进制前缀码的算法。

分数背包问题

物品可无限分割时,按价值密度贪心选取的最优策略。

活动选择

基于最早结束时间的最大基数区间调度算法。

贪心算法

基于局部选择策略,核心在于证明其正确性(交换论证、割性质等)及适用边界。