摘要： POJ 2392http://poj.org/problem?id=2392题意：有一群牛要上太空,他们计划建一个太空梯(用一些石头垒), 他们有k种不同类型的石头,每一种石头的高度为h,数量为c,由于会受到太空辐射, 每一种石头不能超过这种石头的最大建造高度a,求解利用这些石头所能修建的太空梯的最高的高度.解析：多重背包问题,与一般的多重背包问题所不同的知识多了一个限制条件 就是某些"物品"叠加起来的"高度"不能超过一个值,于是我们可以对他们的最高可能达到高度进行排序, 然后就是一般的多重背包问题了.View Code #include <ios 阅读全文