短路经、选择问题等实例分析。第四章贪心算法：最优化问题、贪心算法的基本思想、背包问题、旅行商问题、

算法引论第2章递归与分治策略第3章动态规划第4章贪心算法第5章回溯法第6章分支限界法第7章概率算法

第一章计算机算法基础第二章分治法第三章贪心方法第四章动态规划第五章基本检索与周游算法设计与分析实验

限法、NP完全性理论等：第一章算法概述第二章递归与分治第三章贪心算法第五章回溯法第六章分支界限法第

◼ 贪心算法要素 ◼ 活动选择问题 ◼ 哈夫曼编码问题 ◼ 最小生成树问题 ◼ 单源最短路径问题

基于个体脆弱性模型将毒气扩散场景下人员疏散过程中的个人风险量化,并根据警报传播和人员跃迁规律求解不同警报接收端部署比例下的个人风险.运用运筹学中图论及多目标优化方法建立高含硫井场警报接收端部署双目标优化模型,并基于贪心算法思想提出求解该模型的实用算法,从而获得模型的较好非劣解.以某山区高含硫井场应急预警通知项目为例,通过程序运算得到该井场警报接收端部署子区域的边界及对应的部署比例.分析表明,在降低部署成本及缓解道路拥塞水平方面,该优化部署方法比传统的平均部署方法更具优越性

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）贪心算法

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）贪心算法

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）贪心算法