这里怎么判断能组成的最大值啊。。我看题解都是用的dp,但我搜索都不会。。
//搜索,枚举货币所有情况
#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[110];
void dfs(int p,int last)//cnt表示当前有多少种邮票了,答案数组的指针
{
if(p==k)//选的种类数够了
{
}
for(int i=last+1;i<=14;i++)//last强制升序选
{
a[p]=i;
dfs(p+1,i);
a[p]=0;
}
}
int main()
{
cin>>n>>k;//最多可以贴n个,有k种
a[1]=1;
dfs(1,1);//1必选,从2开始枚举
}