申请试用
HOT
登录
注册
 
05算法设计与分析---贪心算法

05算法设计与分析---贪心算法

知秋一叶
/
发布于
/
2095
人观看
本章主要讲述贪心算法,其中包括贪心算法要素:动态规划方法可用的条件包括最优子结构,子问题重叠性,贪心算法产生最优解的条件包括最优子结构,贪心选择性;活动选择问题:相容活动;哈夫曼编码问题:带权路径长度,Huffman编码进行数据压缩;最小生成树问题;单源最短路径问题,等
3 点赞
1 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆