fzsz集训day1

今天早上考了试。。。

三道题，思路几乎就没有正确的，感觉自己确实还差很多。改题目时几乎把代码重敲了一遍。希望明天会更好。

下午老师讲了搜索，重新学习了一下，要点大概如下：

1、搜索方法

尽量先搜和其他关联大的点，noip时可以正着搜的要小心他卡你，可以考虑倒着搜。

2、深搜、广搜

最基本的两种搜索，不会可以洗洗睡了。

3、优化

主要分为可行性剪枝(无法达成)和最优化剪枝（当前的值已经大于以求得最优值）

4、A*

简单来说就是一个公式f=g+h（=.=）。

把之后的最优值加上当前已求出的值。

5、深度迭代

先限定层数，在限制的层数内进行搜索，搜不到在扩大层数。