从m个数中取n个数
程序员文章站
2024-02-27 15:11:21
...
void dfs(vector<int> &nums, int m, int k, vector<int> &pick){
for(int i = m; i >= k; i--){
pick.push_back(nums[i-1]);
if(k > 1){
dfs(nums, i-1, k-1, pick);
}else{
ans = min(ans, pick);
}
pick.pop_back();
}
}
void dfs_(vector<int> &nums, int n, int k, int idx, vector<int> &pick){
if(k == 0){
for(auto it : pick) cout << it << " ";
cout << endl;
return;
}
for(int i = idx; i <= n-k; i++){
pick.push_back(nums[i]);
dfs_(nums, n, k-1, i+1, pick);
pick.pop_back();
}
}
上一篇: 判断一个点是否在一个polygon内部
推荐阅读
-
从m个数中取n个数
-
从N个数中等概率打印M个数
-
如何等概率地从n个数中随机抽出m个数?
-
【算法基础】从N个数中等概率打印M个数
-
php 从m个数中取n个数组合,超出内存怎么办?
-
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%100000000...
-
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。
-
Java统计 m ~ n 中奇数偶数的个数
-
m个数分为n组,使每组的和近似相等(C++版本)
-
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的 任意个数之和 等于 target,并打印出所有结果的索引。