就第一个样例和第四个样例错了,是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;
}
求个关注!