搜索出所有全排列的组合 判断相邻数之和是否为平方数的限制，来剪枝。 #include <bits/stdc++.h> using namespace std; class Solution { public: int res=0; vector<int> tmp; vector<int> vis; bool isPingFang(int num){ int sq=(int)(sqrt(num)+0.5); return sq*sq==num; ...

复杂度分析 时间复杂度： O(N*2^N)，其中 N 是 A 的长度。 空间复杂度： O(N*2^N)。 #include <bits/stdc++.h> using namespace std; class Solution { public: static const int N = 12 + 1; std::unordered_set<int> st; int dp[N][1 << N]; int d...

思路 构造一张图，包含所有的边 ii 到 jj ，如果满足 A[i] + A[j]A[i]+A[j] 是一个完全平方数。我们的目标就是求这张图的所有哈密顿路径，即经过图中所有点仅一次的路径。 算法 我们使用 count 记录对于每一种值还有多少个节点等待被访问，与一个变量 todo 记录还剩多少个节点等待被访问。 对于每一个节点，我们可以访问它的所有邻居节点（从数值的角度来看，从而大大减少复杂度）。 对于每一个节点，我们可以访问它的所有邻居节点（从数值的角度来看，从而大大减少复杂度）。 更多细节请看行内注释。 class Solution {...