chan_yeol的博客

http://poj.org/problem?id=1011 需要剪枝 #include #include #include #include using namespace std; int len,n,sum,s[65],mark[65],num; int dfs(int i,int req,int left); int com(int a,int b); int main(){ sca

开始用dfs超时，然后改为bfs 题目http://poj.org/problem?id=2251 #include #include #include #include #include using namespace std; char a[35][35][35];//迷宫 int L,R,C,vis[35][35][35]; int dx[6]={-1,1,0,0,0,0}; int

dfs  注意题目中的要求。满足顾客需求的解就是可行解。邮票种类最多的可行解为最优。如果存在两个以上的最优解的邮票种类是一样的，张数最少的更优张数也一样的话，这些最优解中最大面值较大的更优。若邮票种类、张数、最大面值三者都分别相同，则认为这些最优解相同，输出tie。没有解就是none。 #include #include #include #include using namespace std