http://acm.pku.edu.cn/JudgeOnline/problem?id=1837給出一個(gè)稱所有鉤子位置（數(shù)組pos存），一些砝碼的重量（數(shù)組w存），求全部砝碼要使用并使稱平衡的放法總數(shù)。
力矩=力*距離
用dp[i][k]表示前i種砝碼產(chǎn)生力矩為k的放法，考慮第i+1種砝碼，有dp[i+1][k+w[i]*pos[j]]=sigma(dp[i][k])。
三重循環(huán)窮舉，最后輸出dp[n][0]即可。
動(dòng)態(tài)規(guī)劃，真的很神奇！