说个答题思路,其中状态转移方法是:dp[i][j]表示把前i个砝码把天平挂成平衡度为j的方案数,其中天平倾角为0时候平衡度为0,第i个砝码可以挂在m个钩子里面的任何一个,假设挂在第一个那对天平产生的影响就是cs[1]*gs[i] 如果想把天平挂成j,那必须选择前面i-1个钩子挂成j-cs[1]*gs[i]的那种方案,然后挂上这个钩子,最后才能让天平达到j这个平衡度同样 如果挂在第2个上 那么前面i-1个砝码必须挂成j-cs[2]*gs[i]这个平衡度,挂上这个以后才能达到j 把所有这些都加起来,就是最后的dp[i][j].....但是j的取值范围比较广泛 是-7500到+7500 所以数组要开大一些