摘要: POJ 3628 Bookshelf 2:http://poj.org/problem?id=3628题意:有个书架,高度为B,现在FJ有N个奶牛,每个奶牛有个高度hi,现在将奶牛堆起来,使得堆起来的高度大于等于B,现在要求最小高度差。思路一: 01背包:把奶牛的高度总和减去B,就是这个背包的容量,... 阅读全文
posted @ 2014-08-13 09:56 PJQOOO 阅读(249) 评论(0) 推荐(0)