算法小结

    前一阵在做软考试题的时候，自己在算法这一块失分失的很厉害，故这两天对这一块的知识来了一个小结。

    分治法的基本思想：将大事化小，各个击破。而且这些个问题独立，且问题与原问题相同。

 

    动态规划法：也是分解大问题，但是不同之处在于分解的小问题他们往往不是独立的。而且一般应用于整体求最优。

 

    贪心法：根据现有的信息作出选择，注重局部最优。

 

    回溯法：有通用的解题法之称，他这个算法既带有系统性又带有跳跃性。而且他常常是用深度优先的方式搜索问题的解。

 

    以上就是个人的对算法这一块知识的一个浅显的总结与思考，欢迎大家同我交流。