0
已解决
缔造者
题目描述 Description
妈妈买了N个糖果，想要分给她的双胞胎的孩子（糖果要分成两份）。每个糖果有一个受欢迎程度，用一个整数表示。为了避免不必要的争吵，弟弟和哥哥分得的糖果的受欢迎程度之差必须是一个最小值，且糖果必须全部分完。你能帮帮这位妈妈吗？
输入描述 Input Description
第一行一个整数n，表示糖果数据。
第二行n个数Wi，表示糖果的受欢迎程度，用空格隔开。
输出描述 Output Description
输出分成两堆糖果后的受欢迎程度差的绝对值。
样例输入 Sample Input
5 5 8 13 27 14
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
N (1 ≤ N ≤ 2000)
Wi (1 ≤ Wi ≤ 100)
朱小川在2021-07-27 18:06:02追加了内容
ding
朱小川在2021-07-27 18:20:27追加了内容
ding
朱小川在2021-07-27 20:16:47追加了内容
ding ding ding
朱小川在2021-07-28 15:40:46追加了内容
我大顶
朱小川在2021-07-29 09:55:47追加了内容
ding
0
已采纳
初级天翼
buhui
结贴吧
0
缔造者之神
1
0
高级守护
用01背包很简单
0
缔造者
ding
0
高级守护
你坑劳资70酷町豆，劳资还没找你算账呢
0
初级光能
ding
0
新手天翼
01背包
0
资深守护
01背包
0
资深天翼
01背包（最简单的那种）
0
高级守护
01背包是一种复杂的递推，和递推一样，01背包也有状态转移方程
这道题和1098一样
状态转移方程：f[j]=max(f[j-w[i]]+w[i],f[j]);
ps:这一题要降维，我只会这样做，其他方法我还没想出来[doge]
张新杨在2021-07-28 13:55:29追加了内容
如果实在不会，你可以上网搜一下1098双胞胎的烦恼，这两题虽然不一样，但大体思路相同，你可以看看那道题的思路解析
如果1098做出来了，那么这道题也很简单，但是要注意数组大小，否则会RE
张新杨在2021-07-28 14:04:21追加了内容
这里有一些微课
01背包/动态规划
递推
仅供参考
