第十二天：poj1014（又见dfs，这次有图有真相）

这次终于是来了，就是那种见到题目就想用dfs去解的那种感觉来了。

题目意思很明确，就是分价值1-6的东西，两个人分到的应该相同。

首先想到的是，计算总的价值，然后如果是奇数的话，那就肯定不能分了，如果是偶数的话，只要满足价值能到总价值的一半的话，那么就可以了。
注意每次输出之后有一个空行，我也是PE了之后才注意到的，很容易忘记的。。。

然后是算法：首先1-6搜索，然后搜到一个之后继续向下，1-6搜索，每次搜索之后加上相应的价值，如果价值超过sum/2,那么false，如果价值小于等于sum/2,那么就继续向下搜，在搜索之前加上如果等于sum/2的话就true，只要是true那么就是可以分的了。
下面附上网友的图，盗用一下，谅解哦！！！

我觉得这道题目真的特别适合作为dfs的例题来说，反正这算是我第一次感觉有一点会用dfs了，加油么么哒！！！