初探dp--砝码称重 Python语言

解题思路:参考D的题解，自己重现了一遍

注意事项:注意4，5行

参考代码:

n=int(input())
w=[int(i) for i in input().split()]
s=sum(w)
w.sort(reverse=True)
w.insert(0,0)
dp=[[0 for j in range(s+1)] for i in range(n+1)]
for i in range(n+1):
    dp[i][0]=1
for i in range(1,n+1):
    for j in range(s+1):
        if dp[i-1][j]:
            dp[i][j]=1
            dp[i][j+w[i]]=1
            if j>w[i]:
                dp[i][j-w[i]]=1
end=sum(dp[n])-1
print(end)