dfs 0分 听取R声一片 SOS ! ! !
查看原帖
dfs 0分 听取R声一片 SOS ! ! !
1014170
pocaogaozhi楼主2023/7/11 23:01
#include <bits/stdc++.h>
using namespace std;
int n,m;
int a[360],b[130];
int ma;
void dfs(int x,int s){
    s+=a[x];
    if(x==n-1){
        ma=max(ma,s);
        return;
    }
    for(int i=0;i<m;i++){
        if(b[i]!=0){
        dfs(x+b[i],s);
        b[i]=0;
        }
    }

}

int main()
{
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<m;i++){
cin>>b[i];
}
dfs(0,0);
cout<<ma;

    return 0;
}
2023/7/11 23:01
加载中...