摘要:
典型的回溯,这题我一拖再拖,拖了好几天,然后觉得自己写不出来。可是今天搜了一下,答案是如此简短明了,我真的很诧异,难道我真的不行?好吧,我是一个回溯都没写过,所以才会这么力不从心,决定做几题练一练。 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int q[25]; 5 int s[25][4]; 6 int num[25]; 7 int flag,n,l; 8 void dfs(int len) 9 {10 if(flag)11 return;12 if(len == n... 阅读全文