時空限制 1000ms/128mb
暗黑遊戲中，裝備直接決定玩家人物的能力。可以使用pg和rune購買需要的物品。暗黑市場中的裝備，每件有不同的**（pg和rune）、能力值、最大可購買件數。kid作為暗黑戰網的乙個玩家，當然希望使用盡可能少的pg和rune購買更優的裝備，以獲得最高的能力值。請你幫忙計算出現有支付能力下的最大可以獲得的能力值。
第一行，三個整數n,p,r,分別代表市場中物品種類，pg的支付能力和rune的支付能力。
第2..n+1行，每行四個整數，前兩個整數分別為購買此物品需要花費的pg，rune，第三個整數若為0，則說明此物品可以購買無數件，若為其他數字，則為此物品可購買的最多件數(s)，第四個整數為該裝備的能力值。
資料範圍：0僅一行,乙個整數，最大可獲得的能力值。
3 10 10
5 3 0 110 4
3 4 120 2
3 1 130
二維混合揹包
#include#includeusing namespace std;
const int n = 155;
int n,p,r,pg[n],re[n],s[n],v[n],f[n][n];
int main()
else
} cout
}
暗黑遊戲（正解）
這是一道使用多重揹包的題 其實還是挺簡單的 哈哈哈哈哈哈哈 描述暗黑遊戲中，裝備直接決定玩家人物的能力。可以使用 pg 和 rune 購買需要的物品。暗黑市場中的裝備，每件有不同的 pg 和 rune 能力值 最大可購買件數。kid 作為暗黑戰網的乙個玩家，當然希望使用盡可能少的 pg 和 rune...
暗黑遊戲（動態規劃）
description 暗黑遊戲中，裝備直接決定玩家人物的能力。可以使用pg和rune購買需要的物品。暗黑市場中的裝備，每件有不同的 pg和rune 能力值 最大可購買件數。kid作為暗黑戰網的乙個玩家，當然希望使用盡可能少的pg和rune購買更優的裝備，以獲得最高的能力值。請你幫忙計算出現有支付能...
ssl2293 暗黑遊戲
暗黑遊戲 time limit 10000ms memory limit 65536k total submit 87 accepted 50 case time limit 1000ms description 暗黑遊戲中，裝備直接決定玩家人物的能力。可以使用pg和rune購買需要的物品。暗黑市場...