![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心算法
本专栏将记录本人对于贪心算法的学习笔记和一些心得体会。(源于对趣学算法这本书的学习,个人觉得这本书真的写的很好!)
九霄云客
一个脚踏实地的梦想家
展开
-
贪心算法---最小生成树(Prim/Kruskal算法)---沟通无限校园网
Prim算法 Kruskal算法 A------Prim算法: #include<bits/stdc++.h> using namespace std; const int INF=0x3fffffff; const int N=100; bool s[N]; int closest[N]; int lowcost[N]; void Prim(int n,int u0,int ...原创 2020-01-28 22:40:24 · 340 阅读 · 0 评论 -
贪心算法---Huffman编码---神秘电报密码
#原创 2020-01-27 17:09:27 · 770 阅读 · 0 评论 -
贪心算法---最短路径(Dijkstra算法)---一场说走就走的旅行
#include<bits/stdc++.h> using namespace std; const int N=100;//城市的个数可修改 const int INF=1e7;//初始化无穷大为10000000 int mp[100][100];//,dist[N],p[N],n,m;//n为城市的个数,m为城市间路线的条数 int dist[N],p[N],n,m; bool f...原创 2020-01-24 16:26:50 · 1242 阅读 · 1 评论 -
贪心算法---会议安排(有限时间召开更多会议,会议不可同时进行)---高级钟点秘书
#原创 2020-01-19 15:08:08 · 427 阅读 · 0 评论 -
贪心算法---背包问题(力取最大价值)---阿里巴巴与四十大盗
#原创 2020-01-19 14:18:48 · 1068 阅读 · 0 评论 -
贪心算法---最优装载问题(装载尽可能多数量的宝贝)---加勒比海盗船
#include<iostream>原创 2020-01-18 20:58:14 · 652 阅读 · 0 评论