poj 2184 Cow Exhibition(01背包)
题目链接:http://poj.org/problem?id=2184
a[i]:第i头牛smartness,b[i]:第i头牛funness.
因为题目中存在负数,第一点先消除负数的状态,看题目可知可定义shift=100000为0点。
dp[i][j]:前i头牛总smartness为j的情况下,总的smartness和funness最大的大小。
dp[i][j]=max(dp[i-1][
原创
2015-11-19 21:49:52 ·
236 阅读 ·
0 评论