面试 - 每个数组里选择一个元素求所有的组合（鹅厂）

题目描述

要求在每个数组里选择一个元素，n 个数组一共选择 n 个元素，找出所有的这种组合情况

解法：回溯（C++）

void dfs(vector<vector<int>>& nums, int idx, vector<int>& one_ans, vector<vector<int>>& ans){
    if(one_ans.size()==nums.size())
    {
        ans.push_back(one_ans);
        return;
    }
    for(int j=0;j<nums[idx].size();j++)
    {
        one_ans.push_back(nums[idx][j]);
        dfs(nums, idx+1, one_ans, ans);
        one_ans.pop_back();
    }
}