2015年11月22日
POJ 2184：Cow Exhibition（01背包变形）
摘要： 题意：有n个奶牛，每个奶牛有一个smart值和一个fun值，可能为正也可能为负，要求选出n只奶牛使他们smart值的和s与fun值得和f都非负，且s+f值要求最大。分析： 一道很好的背包DP题，我们将smart值当作物品的体积，将fun值当作物品的价值，每个物品只能取一次，我们求对于每个背包体积求恰... 阅读全文
posted @ 2015-11-22 17:54 QTY_YTQ 阅读(246) 评论(0) 推荐(0)