丁香与醋栗

1.使用STL中的priority_queue构造大顶堆：class Solution {public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int, vector<int>, less<int> > q; fo...

分支限界法定义分支限界法类似与回溯法，也是一种在问题的解空间树上搜索问题的解法。但后者的目标是找到满足约束条件的所有解，而前者要求找到某种意义下的最优解（极大值、极小值）。分支限界法采用广度优先的策略，依次搜索活结点的所有分支，也就是所有相邻结点。设计思想设计合适的限界函数，排除该活结点不可能产生最优解的孩子结点，来提高搜索效率。组织活结点表，可采用队列式分枝限界法和优先队列式分枝限...

回溯法介绍回溯法实际上是一个类似穷举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”，尝试别的路径。它适合于解一些组合数较大的最优化问题。是一种以深度优先搜索方式在问题的解空间中系统地搜索问题的解并结合剪枝函数（Pruning）的算法。求解回溯法问题的步骤有：设计解向量：复杂问题的解是由多个小解决决策组成的序列，因此一个问题的解可以表示为满足某个...