高级算法设计与分析 学习笔记12 贪心算法
首先我们来解决一个经典的活动选择问题:
s代表开始时间,f代表结束时间
可以看到这是一个动态规划的算法
现在,我们要把这个解决办法转换成一个贪心算法
直觉上讲,每次都选最先结束的可以留下最多的资源
当然开始之前先要把所有时间按照结束时间排个序(nlgn就行)这样比较方便。
那么贪心算法究竟是什么结构呢?
背包问题
哈夫曼编码
原文地址:https://blog.csdn.net/LI_XIAO_XING/article/details/142825869
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!