[数据结构与算法]2021.8.13 海中夏令营总结

总结

这次夏令营让我收获到了很多知识，递归、贪心、分治、回溯……一个个精巧又严谨的模型，构成了高效率、高准确度的计算机算法。夏令营中，既有老师，又有以前和我们一样钻研编程知识的学长们为我们讲课。每次听他们讲课，就像是听他们为我们解开一个个迷题，受益匪浅。在初三因为中考被迫暂时离开之后，如今我以特长生的身份再次踏入编程之门。相信在高中，我能在编程的海洋中寻找到更多更大知识的贝壳。

搜索回溯算法

• **定义 **
  在执行任务点a时，先将a标记为执行中，然后执行子任务（a+1,a+2,…a+i），接受子任务返回的执行结果，对结果进行分析，接着将a标记为未执行，最后返回分析的结果给父任务。

• **结构 **

f(本任务)
｛
          标记a为执行中；
          f(子任务)；
          分析子任务；
          标记a为未执行；
          return 分析结果；
｝

• **适用 **
  路径搜索（不重复地经过图）；

贪心算法

• 定义
  将大问题分解成小问题，求出小问题的最优解，进而得到大问题的最优解。

• 条件
  局部最优解与总体最优解互为充要条件。

分治算法

• 定义
  将大问题分解成若干个相似的小问题，用函数模型解决小问题，加以整合得到大问题的解。

• 结构

f(本任务)
｛
    f(子问题)；
    整合；
    return 整合结果:
｝