HDU 2199(多重揹包轉化爲01揹包)

如今假設你一共有資金n元，而市場有m種大米，每種大米都是袋裝產品，其價格不等，而且只能整袋購買。 請問：你用有限的資金最多能採購多少公斤糧食呢？web 輸入數據首先包含一個正整數C，表示有C組測試用例，每組測試用例的第一行是兩個整數n和m(1<=n<=100, 1<=m<=100),分別表示經費的金額和大米的種類，而後是m行數據，每行包含3個數p，h和c(1<=p<=20,1<=h<=200,1<

>>阅读原文<<