摘要：
http://poj.org/problem?id=1837题意：给你一个类似于天平的秤，秤有左右臂膀。左右臂有c个挂钩，给定g个重物，要求把所有重物都挂在钩子上，并且是天平平衡。求最多可能得到的数。左边力乘以力矩 = 右边力乘以力矩挂在左边的得到负数，挂在右边得到正数，只要我们的到的数为0就表明此时天平平衡。由于数组下表不能为负，所以我们要加上一个偏移量b = 20*15*25 = 7500 所有重物都挂到一端取最大重量则我们得到的结果dp[g][0] 就等于dp[g][7500] 了（加上偏移量）dp[i][k + val[i]*pos[j] + b] += dp[i - 1][k + b 阅读全文
