您的位置:首页 > 其它

2011.11.25 poj2965 poj1713 poj3295 解题报告【用DFS来枚举】

2011-11-25 23:47 295 查看
今天最大的收获是:提升了自己“用DFS来枚举”的能力。

一、做题状况:

一直在温习DFS

二、思路分析:

今天AC了3道题,说实话,受益匪浅,这3道题都比较经典。尤其是前两道题,经典的可以用DFS做。做第一题之前,依然没有想到用DFS来枚举,看了一下别人的博客,别人一句话就提醒到了我,“总共有2.^(4*4) = 2.^(16)种情况”,然后我马上想得到了用DFS来枚举这2.^16种情况,终于有悟性的进步了。做第2题的时候,很显然了。第3题稍微难了一点,折腾调试了些时间,最后还好也过了。

三、题目类型:

DFS (没有回溯)

四、进步

今天算是对DFS枚举来了个透彻的过了一遍。

今天最大的收获是:提升了自己“用DFS来枚举”的能力。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: