POJ2184 - Cow Exhibition（01背包+负数处理 ）

题目连接：http://poj.org/problem?id=2184ios 题意：给你n头奶牛，每头奶牛都有一个智商和情商，在选出的x头奶牛智商和与情商和都大于等于0的状况下求智商总和与情商总和的最大值。数组 思路：以智商或者情商为价值，另外一个为重量，就是典型的01背包问题，首先重量为正数时就是正常的01背包，但重量为负数时因为下标不能为负，咱们须要增长数组长度。也就是把坐标0向正方向移动：0

>>阅读原文<<