题目
思路
对于每一件物品,一共有三种选择:
1、给A
2、给B
3、丢弃
采用DFS记录所有的选择。使用res记录要丢弃的物品价值
出递归的条件是所有的物品都进行了选择,所有的物品都进行选择之后如果sum1==sum2,则说明分配到了两个人手里的物品价值一致,记录此时的最小res即可。
代码中sum表示全部物品的和,sum1表示给A的物品,sum2表示给B的物品
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
void dfs(vector<int>& nums,int sum,int sum1