标签：
1.POJ1837：Balance
核心代码：
基准点设dp[0][7500]=1;
1 for (int k=1;k<=G;k++) 2 for (int j=0;j<N;j++) 3 for (int i=1;i<=C;i++) 4 dp[k][j+moment[i][k]]=dp[k][j+moment[i][k]]+dp[k-1][j];
moment[i][k]：第i个位置挂第k个砝码的力矩
显然k代表砝码，i代表位置，j为遍历整个dp表
明白dp转移方程的意义：dp[k][j]表示当使用前k个砝码时，力矩为j的情况个数
显然最外层循环为k，内部两层显然可以调换顺序，无影响（下层加上层的值，不会相互干扰）
标签：
原文地址：http://www.cnblogs.com/giddens/p/4388207.html
