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,内部两层显然可以调换顺序,无影响(下层加上层的值,不会相互干扰)