POJ 1564 Sum It Up (DFS+剪枝)

http://poj.org/problem?id=1564

dfs

三个参数 x,sum,k,   x表示开始的坐标,sum表示当前的和,k表示这是一组答案中的第几个数,是用来记录路径的…

调了好久没写出来…我写完之后答案会有重复.一开始想开一个boolean数组记录,这样第一组样例的3+1就只会输出一遍,但是这样,2+2就不会被记录到答案中了.

然后看了下别人的代码…

卧槽,只是加了个判断…当前的数和上一个如果不同,就继续dfs….

我为何就没想到…这特么是判断重复的直译啊….

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz