第三题用了dfs也行，第一题想不出来。。我以为是dp，做对2道应该有面试机会吧。。。 #include<bits/stdc++.h> using namespace std; unsigned long long arr1[100]; // 武力 int arr2[100]; // 金币 int n; int ans = 0x7fffff; void dfs(int i, int cur, unsigned long long a) { if(cur >= ans) return; if(i==n) { ans = min(ans, cur); return ; } if(a < arr1[i]) { dfs(i+1, cur+arr2[i], a+arr1[i]); } else { dfs(i+1, cur+arr2[i], a+arr1[i]); dfs(i+1, cur, a); } } int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>arr1[i]; for(int i=0;i<n;i++) cin>>arr2[i]; dfs(0, 0, 0); cout << ans << endl; }