摘要： 简单的DFS。一开始把DFS里面的一个变量弄成 全局变量了，调试了半个小时才发现...... 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int MinStep; 10 11 int map[25][25]; 12 13 int h,w; 14 15 struct Point 16 { 17 int h,w; 18 }sp,ep,np; 19 20 int jh[] = { 0,-1, 1, 0}; 21 int j... 阅读全文

摘要： 枚举了所有状态 1800+ms过了...... 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int c[25][25];10 11 int MaxSum;12 13 bool MarkSubSet[25];14 15 void dfs(int cur,int ans,int Sum,int n)16 {17 if(cur > n)18 {19 int i,j,sum;20 for(i = 1,sum =... 阅读全文