T3 午枫爱搬家2 题目大意 有 nnn 件物品，每件物品有体积和价值两种属性，有一辆容量为 mmm 的卡车，求搬运的物品在没超过卡车容量的前提下最大能存放的价值。 解题思路 本题考虑用 010101 背包求解。 设 dpjdp_{j}dpj 表示消耗 jjj 的容积时，能得到的最大价值。 那么状态转移为 dpj=max(dpj,dpj−wi+vi)dp_{j}=max(dp_{j},dp_{j-w_i}+v_i)dpj =max(dpj ,dpj−wi +vi ) 。 参考代码