POJ2184 - Cow Exhibition（01揹包+負數處理 ）

題目連接：http://poj.org/problem?id=2184ios 題意：給你n頭奶牛，每頭奶牛都有一個智商和情商，在選出的x頭奶牛智商和與情商和都大於等於0的狀況下求智商總和與情商總和的最大值。數組 思路：以智商或者情商爲價值，另外一個爲重量，就是典型的01揹包問題，首先重量爲正數時就是正常的01揹包，但重量爲負數時因爲下標不能爲負，咱們須要增長數組長度。也就是把座標0向正方向移動：0

>>阅读原文<<