完了,不会写dfs了
查看原帖
完了,不会写dfs了
250699
mot1ve楼主2020/9/1 20:51

这里怎么判断能组成的最大值啊。。我看题解都是用的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开始枚举 
}
2020/9/1 20:51
加载中...