回溯法:求和
Posted wuyepeng
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了回溯法:求和相关的知识,希望对你有一定的参考价值。
题目描述
输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
输入描述:
每个测试输入包含2个整数,n和m
输出描述:
按每个组合的字典序排列输出,每行输出一种组合
示例1
输入
5 5
输出
1 4
2 3
5
#include<iostream> #include<vector> using namespace std; void func(int n,int m,vector<int>&result,int beg) { if(m==0) { for(int i=0;i<result.size();i++) { i==0?cout<<result[i]:cout<<" "<<result[i]; } cout<<endl; } for(int i=beg;i<=n&&i<=m;i++) { result.push_back(i); func(n,m-i,result,i+1); result.pop_back(); } } int main() { int n,m; cin>>n>>m; vector<int>result; func(n,m,result,1); return 0; }
以上是关于回溯法:求和的主要内容,如果未能解决你的问题,请参考以下文章