做了两天的搜索算法题,对于搜索+剪枝得出一些自己的小小感想~~~
首先是对于搜索的策略,必须明确,这次自己可以说很早就想好,但是有些细节都还是在实现代码的时候才改进的~~
这次作的题是PKU上面的1011-sticks,一道很经典的搜索题。
使用的是类似于DFS的思想,而且还要考虑组合冲突的问题。还有在实现中对于递归算法的设计,这一步也是使我自己实现的代码最终没有AC的原因…………因为自己写的太复杂,使得改进的难度非常大~~
在设计递归算法的时候如果能够明确函数的作用的话,这道题目也不会弄那么久~~
所以这次的1011令我明白到设计的重要性。
首先是对于搜索的策略,必须明确,这次自己可以说很早就想好,但是有些细节都还是在实现代码的时候才改进的~~
这次作的题是PKU上面的1011-sticks,一道很经典的搜索题。
使用的是类似于DFS的思想,而且还要考虑组合冲突的问题。还有在实现中对于递归算法的设计,这一步也是使我自己实现的代码最终没有AC的原因…………因为自己写的太复杂,使得改进的难度非常大~~
在设计递归算法的时候如果能够明确函数的作用的话,这道题目也不会弄那么久~~
所以这次的1011令我明白到设计的重要性。