poj1837

连接题目https://vjudge.net/contest/210340#problem/A

题意：有一个天平，求让所有砝码都放上去保持平衡的所有方法。

一个行是砝码位置有几个，钩码数量

第二行是砝码的位置，正数在中心右边，负数在砝码的左边

第三行就是砝码重量

解题报告：

第一个DP题目，看了题解才会的，还是多多做题才能多认识

左边最大为-7500，右边最大为7500，换成正数就是0 --- 15000

防止出现负数所以开一个DP数组

DP [i] [j] 表示前我个砝码在平衡度为Ĵ的时候方法数目，DP [i] [j] + = DP [I-1] [JW [I] * C [K]]

减法防止越界换成加法后就是DP [i] [j + W [I] * C [K] = DP [I-1] [j] + DP [i] [j + W [I] * C [ K]]

这里ķ表示的是挂钩的位置，枚举挂钩的位置。

不要出现吧挂钩位置都换成正数在来做的想法（就是把X轴的0坐标放在天平的最左边来建系），因为这样的话即使是正数你也很难分辨是偏左还是偏右，7500只是一个衡量标准，是由前面的方程推过来的，而不是非要加到7500 ..

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int dp[21][15005];
int c[21],g[21];
int main()
{
    int C,G;
    cin>>C>>G;
    for(int i=1;i<=C;i++)//挂钩数目
        cin>>c[i];
    for(int j=1;j<=G;j++)//砝码重量
        cin>>g[j];
    memset(dp,0,sizeof(dp));
    dp[0][7500]=1;
    for(int i=1;i<=G;i++)
        for(int j=0;j<=15000;j++)
            if(dp[i-1][j])
                for(int k=1;k<=C;k++)
                    if(j+c[k]*g[i])
                        dp[i][j+c[k]*g[i]]+=dp[i-1][j];
    cout<<dp[G][7500]<<endl;
    return 0;
}

觉得我说的不好的，去可以看看这个连接https://blog.csdn.net/libin56842/article/details/21116143