会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Littlejiajia
博客园
首页
新随笔
联系
订阅
管理
2020年7月23日
贪心法
摘要: 贪心法的两个准则:(1)最优量度标准(2)最优子结构特性 最优量度标准:贪心法每一步用作决策依据的选择准则 最优子结构特型:当一个问题的最优解中包含了子问题的最优解时 最小代价生成树 Prim算法:整个图里只有1个顶点,0条边,对顶点贪心,选择顶点集能到达的最短邻近顶点 Kruskal算法:整个图里
阅读全文
posted @ 2020-07-23 11:09 Littlejiajia
阅读(186)
评论(0)
推荐(0)
编辑
分治法
摘要: 介绍使用分治法的三种应用:求最大最小元、二分搜索、排序问题
阅读全文
posted @ 2020-07-23 09:42 Littlejiajia
阅读(366)
评论(0)
推荐(0)
编辑
公告