2013年10月31日
POJ 3628 Bookshelf 2 0-1背包
摘要： 传送门：http://poj.org/problem?id=3628题目看了老半天，牛来叠罗汉- -|||和书架什么关系啊。。大意是：一群牛来叠罗汉，求超过书架的最小高度。0-1背包的问题，对于第i只牛可以放或者不放。然后最后求出大于书架高度的，减去书架高度即可。也可以倒着来看。背包的容量为牛总的高... 阅读全文
posted @ 2013-10-31 13:53 hr_whisper 阅读(143) 评论(0) 推荐(0)