kd最棒

摘要： 在dp中,以多重背包为例: * 物品有 体积(v),价值(w),数量(s)三个属性 当每一个物品dp时会在原有dp上根据数量(s)判断s倍次,而造成大量重复dp. 二进制分堆: * 就比如有数量为35的一组v,w相同的物品,就以 ``(1+2+4+8+16+4)=(2^0)+(2^1)+(2^2)+ 阅读全文