HDOJ 1059 Dividing (多重背包例题)
问题很容易转化为多重背包问题。刚学背包（。。。）用它练练手。多重背包的特殊性在于物品可以取多次。首先利用二进制表示数的特点，可以把每个物品的个数由 n 降为 log n 。然后循环的时候第二层循环顺序和普通背包刚好相反，这是因为普通背包 dp[i][v1] 只可能由 dp[i-1][v2] 推得，而多重背包由于可以取多次，依然可以由dp[i][v2] 推得。方程：dp[i][v]
