POJ2184Cow Exhibition(01背包变形)

题目连接： http://poj.org/problem?id=2566 题意： 每行给出si和fi，表明牛的两个属性，而后要求选出几头牛，是的则求出总S与总F的和，注意S与F都不能为负数 思路： 很明显的就是取与不取的问题，对于这类问题的第一想法就是背包，可是这道题目很明显与通常的背包不一样，由于有负数，可是联想到之前也有这种将负数存入下标的状况，那就是将数组开大，换一种存法 咱们用dp[i]存

>>阅读原文<<