Poj 2184解题报告(01背包变种)

首先吐槽一下,这是楼主第一次写博客,为的是记录如下本身一下本身所作的题目,其次如果能帮到别人那就最好拉,并且写博客也是好习惯呢!因此以后应该会坚持,每作一题就写一次解题报告的. 题目的大意是:有N只牛,每只牛分别有S和F两个参数,分别是表明那头牛的智力值和有趣值.如今要选出一些牛,使得TS(智力总和),TF(有趣总和)的和最大(即TS + TF 的最大值).其中(-1000<=S,F,<=1000

>>阅读原文<<