寒假第三周周报

本周主要学习了搜索的相关算法

搜索主要是通过计算机的高效运算将所有可能性全部穷举,最后得到结果的一种方法.

深度优先搜索,有关的算法有剪枝和记忆化

首先看搜索其实就是对全部数据的遍历,例如要求我们打印出1-3的全部的排列的时候我们就可以很简单的打印:

出来的结果就是

但当n的值过于大的时候我们就难以像上面的代码一样可以直接输入,这时候我们就需要一些方法帮助我们完成这样的工作,而这样的方法就是搜索

首先我们可以使用剪枝的方法,来帮助我们完成这一步骤

剪枝其实就是在原本如同树状图的条件下,将不符合我们要求的答案全部排除出去

记忆化就是通过对已经求出的结果记录下来,减少重复计算的过程

这种方法主要用于求多组数据的问题