reedthink的博客

搜索艰难入门，似乎走偏了。。。看一道例题吧A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a pri...

dfs很容易解决是否有解的问题，因为dfs会遍历所有情况。从这个层面上讲，说它暴力可真是没毛病。不过，太暴力肯定是不行的，因为有的题目可能的状态太多，直接暴力会超时。下面这道例题就是这样，它的不同之处在于使用了记忆化搜索。从这个角度看，倒和动态规划有些类似。这里采用DFS+记忆化解决这道题。poj 1088 滑雪Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了...