Poj 2184解題報告(01揹包變種)

首先吐槽一下,這是樓主第一次寫博客,爲的是記錄如下本身一下本身所作的題目,其次如果能幫到別人那就最好拉,並且寫博客也是好習慣呢!因此以後應該會堅持,每作一題就寫一次解題報告的. 題目的大意是:有N只牛,每隻牛分別有S和F兩個參數,分別是表明那頭牛的智力值和有趣值.如今要選出一些牛,使得TS(智力總和),TF(有趣總和)的和最大(即TS + TF 的最大值).其中(-1000<=S,F,<=1000

>>阅读原文<<