poj 2184 Cow Exhibition 01背包
题目链接:传送门 题目看了很久不知道怎么做, 后来看了别人的题解才明白这是到01背包的变形题 借鉴:http://www.cnblogs.com/andre0506/archive/2012/09/19/2694148.html 用聪明值作为背包空间,另一个作为价值,但是空间不能为负数,只好将他全部加1000 转移方程哪里和01背包一样,只是要根据题意稍微变化,要开一个数组记录一下最大值...
原创
2018-08-03 17:14:57 ·
999 阅读 ·
0 评论