最小元素子集和问题：DFS算法实现

void dfs(vector path, int sum, int start) //求解算法 { if (sum == k) { if (path.size() < ans.size()) { ans = path; } return; } if (sum > k || start == n) { return; } //选择当前元素 path.push_back(a[start]); dfs(path, sum + a[start], start + 1); path.pop_back(); //回溯 //不选择当前元素 dfs(path, sum, start + 1); }