01背包和依赖背包

Leetcode bytedance 006 夏季特惠
错因：没有考虑周全，这个问题已经出现很多次了
错题思路：大致就是2*b[i]-a[i]的总和要<=x，但是没有考虑为负数的情况
正确思路：a[i]-b[i]-b[i]如果有剩余的话就说明它可以拔高，这里的重量不是花费钱数，而是期待值
Leetcode 102 目标和
错因：不知道当下标是负数的时候怎么处理
正确思路：1.利用平移技巧
2.学会观察 既然有+有-，为何不把他们各分到两个不同的集合里，一个全是正数，一个全是负数，这样的话负数的集合只要在前面加一个-，里面当正数算即可
则sumA-sumB=target 那sumA的值可以是什么？ (target+sumA+sumB)/2，注意，这里如果target与sumA+sumB也就是总和的奇偶性不同，那么就一定配不出来
洛谷 P1064 [NOIP 2006 提高组] 金明的预算方案
错因：没看见输入到底输的是啥