2016年10月25日
摘要: 如果没有 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)