贪心算法总结
1.贪心算法是每一步总是做出在当前看来最好的选择,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。通常是自顶向下的解决问题,一迭代的方式作出相继的选择。2.(1).贪心策略。首先确定贪心策略,选择一个看上去最好的方案。(2).局部最优解。把问题分成一个个小问题。(3)贪心算法不一定是永远会得出最优解,例如多级调度里的长作业优先算法。3.常见题型:1)活动安排问题:2)哈弗曼编码问题3)单元最短路径4)最小生成树问题5)多级调度问题(1)活动安排问题贪心策
TA关注的专栏 5
TA关注的收藏夹 0
TA关注的社区 6
TA参与的活动 0

『技术文档』写作方法征文挑战赛
在技术的浩瀚海洋中,一份优秀的技术文档宛如精准的航海图。它是知识传承的载体,是团队协作的桥梁,更是产品成功的幕后英雄。然而,打造这样一份出色的技术文档并非易事。你是否在为如何清晰阐释复杂技术而苦恼?是否纠结于文档结构与内容的完美融合?无论你是技术大神还是初涉此领域的新手,都欢迎分享你的宝贵经验、独到见解与创新方法,为技术传播之路点亮明灯!


最近
文章
专栏
代码仓
资源
收藏
关注/订阅/互动
社区
帖子
问答
课程
视频
