2020年7月23日
贪心法
摘要： 贪心法的两个准则：（1）最优量度标准（2）最优子结构特性 最优量度标准：贪心法每一步用作决策依据的选择准则 最优子结构特型：当一个问题的最优解中包含了子问题的最优解时 最小代价生成树 Prim算法：整个图里只有1个顶点，0条边，对顶点贪心，选择顶点集能到达的最短邻近顶点 Kruskal算法：整个图里 阅读全文
posted @ 2020-07-23 11:09 Littlejiajia 阅读(205) 评论(0) 推荐(0)
分治法
摘要： 介绍使用分治法的三种应用：求最大最小元、二分搜索、排序问题 阅读全文
posted @ 2020-07-23 09:42 Littlejiajia 阅读(424) 评论(0) 推荐(0)