POJ2184 Cow Exhibition

原題連接: http://poj.org/problem?id=2184 大意:有N個奶牛,每一個奶牛都有兩種屬性,smart和fun,它們都有多是負數。如今要從這n個奶牛中選一部分,使得選出的奶牛的smart和fun總和達到最大,同時smart的和以及fun的和都必須爲正數。ios 思路: 這道題卡了很久很久,首先,它是0-1揹包的一個變形,因此能夠把smart當作容積,把fun當作價值。可是,
相關文章
相關標籤/搜索