POJ 2184 Cow Exhibition【01背包+负数】

POJ-2184
【题意】：
有n头牛，每头牛有自己的聪明值和幽默值，选出几头牛使得选出牛的聪明值总和大于0、幽默值总和大于0，求聪明值和幽默值总和相加最大为多少。
【分析】：变种的01背包，可以把幽默度看成体积，智商看成价值，那么就转换成求体积和价值都为正值的最大值的01背包了。
以 TS 作为体积，TF作为价值，在保证体积、价值非负的情况下，求解 sum，取其所有情况的最大值。