C语言蓝桥杯刷题:砝码称重

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[])
{
	int i = 0;
  int j = 0;
	int w[101]={0};
	int sum = 0;//砝码总重,也就是最大称重
  int n = 0;
	scanf("%d", &n);
	for (i = 1;i <= n;i++)
	{
		scanf("%d", &w[i]);
		sum += w[i];
	}
  int dp[101][sum];//dp[i][j]=1表示前i个砝码可以凑出重量j，dp[i][j]=0表示不可以
  dp[0][0]=1;//0砝码就是重量为0，所以这是可以达到的
  //dp[i][j]代表前i个砝码是否可以称出j的重量,dp[i][j]=1表示存在=0表示不存在。
  //状态转移方程：
  //当dp[i-1][j]=1时,第i个砝码重量为a
  //dp[i][j]=1,第i个砝码不使用
  //dp[i][j+a]=1,第i个砝码和之前能称出的重量j相加
  //dp[i][j-a]=1,两相减
  //dp[i][a-j]=1,两相减
  for(i=1;i<=n;i++)
  {
    for(j=sum;j>=0;j--)
    {
      dp[i][j]=dp[i-1][j] || dp[i-1][abs(j-w[i])] ||dp[i-1][j+w[i]];
    }
  }

  int max=0;//不同重量计数器
  for(j=1;j<=sum;j++)
  {
    if(dp[n][j])
    {
      max++;
    }
  }
  printf("%d",max);
	return 0;
}