POJ-2184-Cow Exhibition(变种01背包)
Cow Exhibition
题目大意:每头牛有智商和有趣2个值,给你n只牛要求怎么样选择使智商值总和、有趣值总和不为负数并且总和最大。
解题思路:对于每头牛有选和不选2种选择,自然想到01背包,用dp[i]表示有趣值得大小,i表示智商值大小,但是智商值可能为负数,而01背包dp[i]中i为非负数,无法表示。但是,通过看题目的数据范围,n个牛总和无论是智商值还是有趣值都是不超过100000的,那么...
原创
2019-10-30 19:48:40 ·
138 阅读 ·
0 评论