airekans的专栏

做了两天的搜索算法题，对于搜索+剪枝得出一些自己的小小感想~~~首先是对于搜索的策略，必须明确，这次自己可以说很早就想好，但是有些细节都还是在实现代码的时候才改进的~~这次作的题是PKU上面的1011-sticks，一道很经典的搜索题。使用的是类似于DFS的思想，而且还要考虑组合冲突的问题。还有在实现中对于递归算法的设计，这一步也是使我自己实现的代码最终没有AC的原因…………因为自己写的太复杂，使

http://en.wikipedia.org/wiki/Diffhttp://en.wikipedia.org/wiki/Longest_common_subsequence_problemhttp://en.wikipedia.org/wiki/Dynamic_programminghttp://xw2k.nist.gov/dads/

最近在回顾算法的知识，特将一些动态规划的重点记录下来，好让以后自己不要忘记。