0/1背包问题续:价值相近的背包
有两个背包与一些物品,放入两个背包中使价值最相近,问最小价值差是多少?
这道题中,数值具有容量和价值双重身份,价值差就是最大价值。
要做的就是在一个容量为总容量/2的背包中放尽量大价值的物品即可
(0/1背包问题思路看https://blog.csdn.net/ang_ang_ge/article/details/120799476?spm=1001.2014.3001.5501)
代码
#include <bits/stdc++.h>
using namespace std;
int a[22];
int dp[25001