常用算法分析

最近在刷leetcode，真心感觉很多题目，暴力求解很难实现，需要使用相应的算法进行解答。

以下都是在网络搜集的一下算法总结，希望能帮助到需要的朋友。

文章会不断更新。。。

1） 贪婪算法
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
具体算法请参考：https://blog.csdn.net/qq_32400847/article/details/51336300

leetcode：待更新。。。

2） 动态规划算法
动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。
具体算法请参考-1：https://blog.csdn.net/qq_32400847/article/details/51148917
具体算法请参考-2：https://blog.csdn.net/tongxinzhazha/article/details/77407648

leetcode：待更新。。。

3）分治算法
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。
具体算法请参考：https://blog.csdn.net/qfikh/article/details/51946134

leetcode：待更新。。。

4） 回溯算法
回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。
具体算法请参考：https://blog.csdn.net/qq_32400847/article/details/51474105

leetcode：待更新。。。

5） 分支限界算法
分枝定界法是一个用途十分广泛的算法，运用这种算法的技巧性很强，不同类型的问题解法也各不相同。分支定界法的基本思想是对有约束条件的最优化问题的所有可行解（数目有限）空间进行搜索。
具体算法请参考：https://blog.csdn.net/qq_32400847/article/details/51813606

leetcode：待更新。。。