大家好我是寸铁希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注

import java.util.*;
public class Main{
	static int N=110,M=200010;
	static int a[]=new int[N];
	static boolean f[][]=new boolean[N][M];
	static int B=M/2;
	//考虑到边界，数组下标不能是负数
	//这里加上偏移量，将数组下标变为合法值
	public static void main(String []args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=0;
		for(int i=1;i<=n;i++) {
			a[i]=sc.nextInt();
			m+=a[i];
		}
		
		f[0][B]=true;
		//0件物品一件都不装是一种方案
		//记为true
		
		for(int i=1;i<=n;i++) {
		    //
			for(int j=-m;j<=m;j++) {
				f[i][j+B]=f[i-1][j+B];
				//从前i-1个物品中选,不选第i个物品
		if(j-a[i]>=-m)f[i][j+B]|=f[i-1][j-a[i]+B];
		//从前i-1个物品中选,且选了第i个物品+a[i]
		
	    if(j+a[i]<=m)f[i][j+B]|=f[i-1][j+a[i]+B];
		//从前i-1个物品中选,且选了第i个物品-a[i]	
			    
		//考虑到数组下标越界,数组下标不能是负数。
		//需要加上偏移量B
			}
		}
		
		int res=0;
		
		for(int j=1;j<=m;j++) {
			if(f[n][j+B])res++;
			//j+B是因为砝码总重为1e5
			//负数情况：-1e5+B>=0
			//负数情况也被包含进来，所以直接对f[n][j+B]判断即可。
			//检测所有从1-i个数中体积为j的集合是否非空
			//非空则加上1
			
		}
		
		System.out.println(res);
	}
}

蓝桥杯每日N题 (砝码称重)

大家好 我是寸铁 希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注

不清楚蓝桥杯考什么的点点下方👇

想背纯享模版的伙伴们点点下方👇

想背注释模版的伙伴们点点下方👇

往期精彩回顾

想看JavaB组填空题的伙伴们点点下方 👇

竞赛干货

分析

有限制的选择问题(背包问题)

状态表示：

状态划分：

注意

Accode

大家好我是寸铁希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注