摘要:
如果没有 b [ i ] 就是01背包 加上 b [ i ] 这个属性,我们可以考虑:对于1,2两个, 先完成1的价值p=a[1]-b[1]*c[1]+a[2]-b[2]*(c[1]+c[2]) 先完成2的价值q=a[2]-b[2]*c[2]+a[1]-b[1]*(c[1]+c[2]) p>q 要求 阅读全文
posted @ 2016-10-25 16:35
Absolutezero
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号