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背包作； 可是顺手就

>>阅读原文<<