2013年2月12日
POJ 2184 Cow Exhibition (01背包)
摘要： 题目大意：N个有两个属性Si、Fi的物品，从中选出几个使得sigma(Si) + sigma(Fi)最大，并且两者都必须是非负数.比较好的一道题，考查对01背包的理解和运用能力.对于这种一个物品两个属性的问题，即使没有什么体积或者价值那么明显的情况，我们也应该考虑一下01背包是否可行.其实01背包不... 阅读全文
posted @ 2013-02-12 01:47 AbandonZHANG 阅读(129) 评论(0) 推荐(0)
POJ 2184 Cow Exhibition (01背包)
摘要： 题目大意：N个有两个属性Si、Fi的物品，从中选出几个使得sigma(Si) + sigma(Fi)最大，并且两者都必须是非负数.比较好的一道题，考查对01背包的理解和运用能力.对于这种一个物品两个属性的问题，即使没有什么体积或者价值那么明显的情况，我们也应该考虑一下01背包是否可行.其实01背包不... 阅读全文
posted @ 2013-02-12 01:47 AbandonZHANG 阅读(180) 评论(0) 推荐(0)