五大常用算法

序言

1.贪婪算法

2.动态规划算法

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

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

3.分治算法

4.回溯算法

5.分支限界算法

资料