POJ2184Cow Exhibition(01揹包變形)

題目連接： http://poj.org/problem?id=2566 題意： 每行給出si和fi，表明牛的兩個屬性，而後要求選出幾頭牛，是的則求出總S與總F的和，注意S與F都不能爲負數 思路： 很明顯的就是取與不取的問題，對於這類問題的第一想法就是揹包，可是這道題目很明顯與通常的揹包不一樣，由於有負數，可是聯想到之前也有這種將負數存入下標的狀況，那就是將數組開大，換一種存法 咱們用dp[i]存

>>阅读原文<<