摘要: http://ac.jobdu.com/problem.php?id=1358好久没做题了,真希望没有任何考试,大家学自己喜欢学的,太多的规则束缚。。DFS,暂时还没想到别的好办法 下面是几个剪枝1)所有数字总合为奇数2)当前总合已大于所有总合一半一次AC,没排序,不知道排序后能不能有更好的剪枝,不过看了下榜,第一名了已经,应该没有太好的办法了 1 #include <stdio.h> 2 int N,num[10]; 3 int A,B; 4 int res=0; 5 bool flag=false; 6 void dfs(int cur_num,int cur_pos) 7 { 阅读全文
posted @ 2011-12-22 09:53 linyvxiang 阅读(202) 评论(0) 推荐(0) 编辑