最接近目标值的子序列和_dp解决_力扣1049
一背包问题解决
1.1 前置条件
将一个数组分为两个数组,使得两个数组的和相差最小
数组不均分
和不大 (sum<=10^5)
1.2 推理过程
设和为 Sum,两个数组的和分别为a,b。
则有 Sum = a+b; a=sum-b
那么要取得min(abs(a-b))则有
min(abs(a-b))= min(abs((sum-b)-b) = min(abs(sum-2*b)) = min(abs(sum-2*a))
所以当2b或2a越趋近于sum,那么值越小。
且
原创
2022-04-26 14:46:45 ·
271 阅读 ·
0 评论