背包問題變形，定義數(shù)組，dp[21][4000+4000]，dp[i][j]表示掛了i個(gè)砝碼時(shí)力矩和為j的方法數(shù)，因?yàn)榱乜赡転樨?fù)，所以加上4000的位移量，這樣，最后 dp[C][4000]即為所求的結(jié)果。狀態(tài)轉(zhuǎn)移方程為: dp[1][4000+c[k]*g[1]]=1，k=1,,, C,掛一個(gè)砝碼時(shí)進(jìn)行初始化; 對(duì)于i=2,,,G, dp[i][j]+=dp[i-1][j- c[k]*g[i]], k=1,,,,C.。