砝码称重问题

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int dp[105][100001];//局部变量不用初始化

//规定放左边为减法，右边为加法
int main() {
    int i, j, n, sum = 0, ans = 0;
    int w[105] = {0}; //这里取值时1~100，至少取w[101]
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        scanf("%d", &w[i]);
        sum += w[i];
    }
    //同理这里将取值为0~sum，至少取sum+1
    dp[0][0] = 1;
    /*for (i = 1; i <= 105; i++)//如果定义为局部变量就要初始化
        dp[0][i] = 0;
    */
    for (i = 1; i <= n; i++) {
        for (j = 0; j <= sum; j++) {
            dp[i][j] = dp[i - 1][j] || dp[i - 1][j + w[i]] || dp[i - 1][abs(j - w[i])];//本次重量为前一次重量不加砝码或者减去本次砝码重量或者加上砝码重量，减去的话要取绝对值
        }
    }
    for (i = 1; i <= sum; i++)//0不作为选取方案,故从1开始遍历
        if (dp[n][i])
            ans++;
    printf("%d", ans);
}