自学内容网 自学内容网

高级算法设计与分析 学习笔记12 贪心算法

首先我们来解决一个经典的活动选择问题:

s代表开始时间,f代表结束时间

可以看到这是一个动态规划的算法

现在,我们要把这个解决办法转换成一个贪心算法

直觉上讲,每次都选最先结束的可以留下最多的资源

当然开始之前先要把所有时间按照结束时间排个序(nlgn就行)这样比较方便。

那么贪心算法究竟是什么结构呢?

背包问题

哈夫曼编码


原文地址:https://blog.csdn.net/LI_XIAO_XING/article/details/142825869

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!