这题我他哥的用搜索做了60分!?第一个和第四个错了
查看原帖
这题我他哥的用搜索做了60分!?第一个和第四个错了
543527
leo888楼主2021/9/1 23:28

就第一个样例和第四个样例错了,是WA了

这个搜索应该学过都会吧?(就不多多阐述了)

有大佬知道我这个代码有什么错了吗?

#include<bits/stdc++.h>
using namespace std;
int v,n,a[100001],ans=1e9;
void dfs(int z,int kk){
	if(kk==n || z-a[kk]<0){
		ans=min(ans,z);
		return ;
	}
	dfs(z-a[kk],kk+1);
	dfs(z,kk+1);
}
int main(){
	cin>>v>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	dfs(v,0);
	cout<<ans;
	return 0;
}

求个关注!

2021/9/1 23:28
加载中...