2014年11月25日
PKU 2184 Cow Exhibition 01背包
摘要： 题意： 有一些牛，每头牛有一个Si值，一个Fi值，选出一些牛，使得max( sum(Si+Fi) ) 并且 sum(Si)>=0, sum(Fi)>=0思路： 随便选一维做容量(比如Fi)，另一维做价值，然后直接做01背包。 做的时候注意一下方向。 最后，在合法解里面找一下最优解就好了。代码... 阅读全文
posted @ 2014-11-25 00:21 Phantom01 阅读(175) 评论(0) 推荐(0) 编辑