hdu1171 01揹包 | 多重揹包

題目連接：點擊打開連接php 題意：ios 杭電分設備；spa 有 n 種設備；code 每種都不一樣，每種都有 w[i] 個；ci 問怎樣分才能使分紅的兩堆之差最少；get 理解：string 多重揹包；it 套模板；io 遞推式：dp[i] = max(dp[i], dp[i - mul * v[i]] + mul * v[i])；模板 其中的值根據代碼定義； 也能夠 01揹包作； 可是順手就

>>阅读原文<<