2015年10月17日
摘要: 题目这边;http://poj.org/problem?id=218401背包的变形有n个cow,每个cow有两个值,一个a值一个b值,要求a值之和和b值之和都不能为负数,问最大的a+b值之和是多少,如样例就是选择了第1,3,4头cow,最大为8可以将其中一个值比如a值当成背包容量,b值当成价值,取... 阅读全文
posted @ 2015-10-17 20:11 蜘蛛侦探 阅读(338) 评论(0) 推荐(0) 编辑