摘要： POJ 2392http://poj.org/problem?id=2392題意：有一群牛要上太空,他們計劃建一個太空梯(用一些石頭壘), 他們有k種不同類型的石頭,每一種石頭的高度為h,數(shù)量為c,由于會受到太空輻射, 每一種石頭不能超過這種石頭的最大建造高度a,求解利用這些石頭所能修建的太空梯的最高的高度.解析：多重背包問題,與一般的多重背包問題所不同的知識多了一個限制條件 就是某些"物品"疊加起來的"高度"不能超過一個值,于是我們可以對他們的最高可能達到高度進行排序, 然后就是一般的多重背包問題了.View Code #include <ios 閱讀全文