poj2184 Cow Exhibition（01揹包+變化）

poj2184 分析 這道題首先用dp[i]存放每一個s[i]的f值，開二維或者三維都不可接受，可是s[i]的值能夠爲負，數組是從0開始的，因此咱們將i值擴大，原來-100000~100000的範圍變爲0~200000.對於s[i]爲正的狀況，也就是01揹包，當前狀態是由以前狀態轉移而來，由於s[i]爲正，因此是從比本身小的得來，保證比本身小的尚未更新過，循環從大到小，可是對於s[i]爲負的狀況，

>>阅读原文<<