均分礼物 今天遇到的一个面试手撕题: 给定一个礼物价值清单,需要将其进行划分为两个子集,以使得两个子集的价值和的差值最小。 思路 [算法][动态规划][背包问题①]0-1背包问题的优化及约束变形[python实现 将其视为一个0-1背包问题 取总价值的一半作为背包容量 尽量填满这个背包(此问题中 w i w_i wi= v i v_i vi) d p [ j ] = m a x { d p