POJ-2184
【题意】：
有n头牛，每头牛有自己的聪明值和幽默值，选出几头牛使得选出牛的聪明值总和大于0、幽默值总和大于0，求聪明值和幽默值总和相加最大为多少。
【分析】：变种的01背包，可以把幽默度看成体积，智商看成价值，那么就转换成求体积和价值都为正值的最大值的01背包了。
以 TS 作为体积，TF作为价值，在保证体积、价值非负的情况下，求解 sum，取其所有情况的最大值。
难点：
1）体积出现负数，将区间改变 [-100000, 100000] ---> [0, 200000]。
（注意此时始点 dp[100000]， [0, 100000)表示 TS 为负，（100000, 200000]表示 TS 为正）
2）状态转移时，对于 smartness 出现负数的处理
（二维更好理解一些，但是若写成一维，则注意内层循环的循环顺序（思想同“背包九讲”里的“优化空间”的方法））
（在我看来：关键是对状态转移方程的理解程度，知道所求值是依赖谁求出来的，在一维数组中各个值的位置又在哪里）
3）千万注意初始化，因为要保证“必须把背包装满”。
【精彩讲解】：
poj 2184解题报告（详细）
POJ 2184 Cow Exhibition（0-1背包）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
