C++求子序列代码模板
时间: 2023-09-17 20:06:30 浏览: 54
以下是 C++ 的求子序列代码模板,实现了求一个序列的所有子序列:
```c++
#include <iostream>
#include <vector>
using namespace std;
void generateSubsequences(vector<int>& nums, vector<vector<int>>& subs, vector<int>& sub, int start) {
subs.push_back(sub);
for (int i = start; i < nums.size(); i++) {
sub.push_back(nums[i]);
generateSubsequences(nums, subs, sub, i + 1);
sub.pop_back();
}
}
vector<vector<int>> getSubsequences(vector<int>& nums) {
vector<vector<int>> subs;
vector<int> sub;
generateSubsequences(nums, subs, sub, 0);
return subs;
}
int main() {
vector<int> nums = {1, 2, 3};
vector<vector<int>> subs = getSubsequences(nums);
for (auto sub : subs) {
for (auto num : sub) {
cout << num << " ";
}
cout << endl;
}
return 0;
}
```
输出结果为:
```
1
1 2
1 2 3
1 3
2
2 3
3
```