![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
a13689135190
这个作者很懒,什么都没留下…
展开
-
算法——贪心法
著名的图的最小生成树的Prim算法 和 Kruskal 算法 单源最短路径的Dijkstra算法 数据压缩的Huffman 算法等贪心法与动态规划的区别:动态规划在某一步决定优化函数的最大或者最小值时候,需要考虑子问题的优化函数值,从中选出最优的结果。贪心法 也是多不判断,不考虑子问题的计算结果, 根据当时情况采取“只顾眼前的”贪心策略决定取舍,工作量少于动态规划很多,更具效率(可导致局部最优化而不原创 2017-12-20 23:39:44 · 193 阅读 · 0 评论 -
分治策略
##Merge Sort## 输入:数组 A[p…r} 输出:元素从小到大排序的数组A 1. if p<r 2.then q<-(p+r)/2的下界 2. Merge Sort(A,p,q) 3. Merge Sort(A,q+1,r) 4. Merge(A,p,q,r) 列表内容 BinarySearch input:排好序的数组T,数x output:j ...原创 2018-02-05 00:08:20 · 245 阅读 · 0 评论