为啥会这样?????
查看原帖
为啥会这样?????
364463
王治言123456楼主2021/8/3 11:49

我运用01背包做的,可······ 代码:

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
int n,m,a[101],ans;
void dep(int g,int deps,int money,int n_money)
{
	if(money==n_money)
	{
		ans++;
		return;
	}
	if(n_money>money)return;
	if(deps>g)return;
	dep(g,deps+1,money,n_money+a[deps]);
	dep(g,deps+1,money,n_money);
	return;
}
int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	dep(n,1,m,0);
	cout<<ans<<endl;
	return 0;
}

各位大佬,求教 TLE了第十一个点

2021/8/3 11:49
加载中...