【问题描述】给定若干个正整数a0、a1 、、an-1从中选出若干数使它们的和恰好为k 要求找选择元素个数最少的解。请补全实验源代码给出下面的算法实现。只粘贴dfs算法的源代码即可void dfsvectorintpathintsumint start 求解算法

void dfs(vector path, int sum, int start) //求解算法 { if (sum == k) //找到一组解 { if (path.size() < minNum) //更新最优解 { ans = path; minNum = path.size(); } return; } if (start >= n || sum > k) //递归边界 return; path.push_back(a[start]); //选择当前数 dfs(path, sum + a[start], start + 1); path.pop_back(); //回溯 dfs(path, sum, start + 1); //不选当前数，继续向后搜索 }