8.10训练日记

今天上午感觉对搜索的过程以及剪枝的处理还是不大清楚，就找了两个搜索的题目看了看，能打出大致来，但只能过个样例，填代码的时候总是不自觉的吧思路绕进递归过程中，然后就把自己绕晕了。后来想明白了，自己又把递归过程搞错了，这一状态是之前状态的集合，我们假设之前状态已经处理好，应该多注意回溯的过程，一般剪枝也是在这一过程中实现的。  今天上午感觉对搜索的过程以及剪枝的处理还是不大清楚，就找了两个搜索的题目看了看，能打出大致来，但只能过个样例，填代码的时候总是不自觉的吧思路绕进递归过程中，然后就把自己绕晕了。后来想明白了，自己又把递归过程搞错了，这一状态是之前状态的集合，我们假设之前状态已经处理好，应该多注意回溯的过程，一般剪枝也是在这一过程中实现的。