2022.1.31 训练日记2 AcWing 93. 递归实现组合型枚举

0.递归简单思维题。
1.递归+剪枝。

#include 
#include 
#include 
#include 

using namespace std;

const int N = 25;

vectorans;
int n, m;

void dfs(int u)
{
    //如果当前的状态已经超过m个数了或者加上剩下的所有数都没m个的话 说明一定不是解 所以直接跳过。
    if(ans.size() > m || ans.size() + (n - u + 1) < m)
    {
        return;
    }
    if(u == n + 1)
    {
        for(int i = 0; i < ans.size(); i ++)
            cout << ans[i] << " ";
            cout << endl;
            return;
    }
    ans.push_back(u);
    dfs(u + 1);
    ans.pop_back();
    dfs(u + 1);
    
}
int main()
{
    cin >> n >> m;
    dfs(1);
    return 0;
}

1.STL 容器可以用 for(auto i : XX) 遍历。