贪心策略 　　很多时候，我们只需要找到问题的最优解，如果使用盲目搜索策略，就必须先找出所有解，再进一步比较哪个是最优的，当在解空间十分庞大时，难免有些浪费体力的感觉。这时候，不妨试试更高效的贪心策略 ...

第4章 贪心算法 习题 【+】阅读、掌握课本经典范例代码的实现：（1）活动安排问题；（2）最优装载问题；（3）哈夫曼编码；（4）单源最短路径；（5）最小生成树；（6）多机调度问题。 【第1题】单项 ...

贪心法： 贪⼼算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整 ...

/*问题描述：有n门课（编号为0～n-1），每门课都有考试。为了拿到奖学金，必须满足所有课程平均成绩至少为avg。每门课由平时成绩和考试成绩相加得到，满足为r。现知道每门课平均成绩ai（0< ...

链接： https://www.patest.cn/contests/gplt/L3-017 题意： 给出直线上的N个顶点，(N-1)条边的限制值（每对相邻的顶点之间都有一条边），以及Q个 ...

戴克斯特拉算法：（英语：Dijkstra's algorithm，又译迪杰斯特拉算法）由荷兰计算机科学家艾兹赫尔·戴克斯特拉在1956年提出。戴克斯特拉算法使用了广度优先搜索解决赋权有向图的单源最短路 ...

Dijkstra算法只能求取边的权重为非负的图的最短路径，而Bellman-Ford算法可以求取边的权重为负的图的最短路径（但Bellman-Ford算法在图中存在负环的情况下，最短路径是不存在的（负 ...

注意：本题解仅供参考学习，请勿直接抄袭代码，否则造成的后果和笔者无关。 第一题： 题意： 对n个数升序排序。 题解： 快排，不解释。 代码（省略了输入输出函数，下同）： 第 ...

1.pair算是一个结构体模版，定义的时候是这样的： 其中T1，T2可以是int，string，double，甚至是vector<>。 2.进行初始化是这样的： ...

克鲁斯卡尔算法：Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。 ...