贪婪算法
贪婪算法
贪婪算法是将一个任务分阶段进行,每个阶段都选择当前可以获得的最好的结果,而不管后续的影响。也可以说,贪婪算法是每次都选取局部最优结果。
因此,贪婪算法相对简单,但是有可能错过全局最优的情况。
哈夫曼编码
哈夫曼编码是文件压缩的常用高效算法,
近似装箱问题
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 cwt技树年轮!
评论
贪婪算法是将一个任务分阶段进行,每个阶段都选择当前可以获得的最好的结果,而不管后续的影响。也可以说,贪婪算法是每次都选取局部最优结果。
因此,贪婪算法相对简单,但是有可能错过全局最优的情况。
哈夫曼编码是文件压缩的常用高效算法,