五大常用算法

序言

 

1.贪婪算法

 

2.动态规划算法

动态规划是解决多阶段决策过程最优化的一种方法。

众所周知，递归算法时间复杂度很高为（2^n），而动态规划算法也能够解决此类问题，动态规划的算法的时间复杂度为（n^2）。动态规划算法是以空间置换时间的解决方式

 

https://www.cnblogs.com/goldsunshine/p/13221679.html

https://www.cnblogs.com/flashsun/p/14448939.html

https://www.cnblogs.com/wzh-blogs/p/14620204.html

3.分治算法

 

4.回溯算法

 

5.分支限界算法

 

资料