题解
dfs搜索。
注意剪枝。
#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 25;
int a[maxn], vis[maxn];
int n, k, flag;
void dfs(int pos, int sum)
{
dfs搜索。
注意剪枝。
#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 25;
int a[maxn], vis[maxn];
int n, k, flag;
void dfs(int pos, int sum)
{