帶負值的揹包問題poj2184

1：選的牛要保證兩個屬性和都要大於0。ios 2.總和最大！spa 想到什麼。01揹包，一個數要麼不用，要麼用，讓價值最大。code 由於會出現負值，而且兩個值均大於0 ，那麼假設第一種屬性已經大於0了--從新設置0點，讓100*1000爲0點，過了這個點，就說明選的第一個屬性和大於0了，反之則沒有。那麼這時候就只須要管第二種的屬性了。把第一種當作消耗來算，第二種屬性來算價值（至關於只有花費a，才

>>阅读原文<<