poj2184 Cow Exhibition（處理帶負數的01揹包）

**題意：**要求從N頭牛中選擇若干頭牛去參加比賽，假設這若干頭牛的智商之和爲sumS,幽默度之和爲sumF現要求在全部選擇中，在使得sumS>=0&&sumF>=0的基礎上，使得sumS+sumF最大並輸出其值.ios **思路：**算是01揹包的變形。因爲出租下標不能爲負數，咱們能夠將數組範圍擴大，再也不以0來區分正負數，而是換一個數來區分，這裏取了1e5來區分正負數。（由於正負數的最大範圍是

>>阅读原文<<