带负值的背包问题poj2184

1:选的牛要保证两个属性和都要大于0。ios 2.总和最大!spa 想到什么。01背包,一个数要么不用,要么用,让价值最大。code 由于会出现负值,而且两个值均大于0 ,那么假设第一种属性已经大于0了--从新设置0点,让100*1000为0点,过了这个点,就说明选的第一个属性和大于0了,反之则没有。那么这时候就只须要管第二种的属性了。把第一种当作消耗来算,第二种属性来算价值(至关于只有花费a,才
相关文章
相关标签/搜索