题意： 有很多羊，每只羊有一个幽默度和智商，要选出一些羊，智商加幽默度总和最大，其中智商总和和幽默度总和都不能是负数。 样例输入： 5 -5 7 8 -6 6 -3 2 1 -8 -5 样例输出： 8 分析： 这很像一个01背包题，但是有两个价值，却没有重量 我们就把其中一个看成重量，另一个看成价值 ...
分类：
其他好文 时间：
2018-06-24 00:53:18
阅读次数：
157
Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13578 Accepted: 5503 Description "Fat and docile, big and dumb, they look so ...
分类：
其他好文 时间：
2017-07-03 19:52:41
阅读次数：
213
转载请注明出处：http://blog.csdn.net/u012860063 题目链接：http://poj.org/problem?id=2184 Description "Fat and docile, big and dumb, they look so stupid, they aren' ...
分类：
其他好文 时间：
2017-05-04 20:06:05
阅读次数：
233
思路： dp+滚动数组。 类似01背包。 实现： ...
分类：
其他好文 时间：
2017-03-18 15:32:31
阅读次数：
223
poj2184 题意：给定奶牛的一些智慧跟幽默值，求在智慧跟幽默值都大于0时，智慧跟幽默的最大值 分析：这题要好好总结一下，看了题解才做出来的。一道很经典的01背包变种题。这里我们将智慧看成容量，幽默看成价值，当智慧为正数时，因为我们后面的状态是由前面的状态来定义的，所以我们采用从大到小逆推，就是普 ...
分类：
其他好文 时间：
2016-05-02 00:40:45
阅读次数：
176
这道题乍一看就有了思路，大体就是定了其中一个值然后再求另外一个值的最大值， 然而代码实现好坑， 题意是奶牛有两个属性 Ai和Bi, 让你求Ai和Bi和的最大值，注意Ai的和不能为负整数， Bi也一样。。假设我们定了Ai我们来看下状态方程：f[i][j] = max(f[i-1][j], f...
分类：
其他好文 时间：
2015-11-27 21:39:58
阅读次数：
172
Description
"Fat and docile, big and dumb, they look so stupid, they aren't much
fun..."
- Cows with Guns by Dana Lyons
The cows want to prove to the public that they are both smart and fun....
分类：
其他好文 时间：
2015-06-20 17:14:26
阅读次数：
144
Description"Fat and docile, big and dumb, they look so stupid, they aren't muchfun..."- Cows with Guns by Dana LyonsThe cows want to prove to the publ...
分类：
其他好文 时间：
2015-04-22 17:42:38
阅读次数：
196
Description
“Fat and docile, big and dumb, they look so stupid, they aren’t much
fun…”
- Cows with Guns by Dana LyonsThe cows want to prove to the public that they are both smart and fun. In order t...
分类：
其他好文 时间：
2015-04-21 22:51:44
阅读次数：
185
Cow Exhibition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9383
Accepted: 3601
Description
"Fat and docile, big and dumb, they look so stupid, they a...
分类：
其他好文 时间：
2014-11-15 20:19:13
阅读次数：
208
