蓝桥杯—砝码称重(C语言解法) 题目描述 思路 借鉴了y总的思路点这里看思路 状态表示:f[i][j]的意义是i个砝码能称出重量为j的方案的集合,属性:f[i][j]为1或0,为1说明前i个砝码可以称出重量j 状态计算:可以将第i个物品分为三种状态,(放在左边,不放,放在右边)其中任何一种状态存在则f[i][j]存在 注意j的取值范围(-sum(全部放在左边)
蓝桥杯 1 2 3 4 5 6 7 #include<stdio.h> intmain() { inta,b; while(~scanf("%d%d",&a,&b))printf("%d\n",a+b); return0; } ההההההההההההההההההההההההההההההההההההההההה...
对于所有评测用例,1 ≤ N ≤ 100,N 个砝码总重不超过 100000。 标签显示知识点标签 蓝桥杯 开启O2优化 1 2 3 4 5 6 7 הההההההההההההההההההההההההההההההההההההההההההההה...
解题思路:众所周知 天平右边放砝码,左边放物品。 f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。 状态转移方程:当f[i-1][j]=1时,第i个砝码重量为a f[i][j]=1,第i个砝码不使用 f[i][j+a]=1,第i个砝码和之前能称出的重量j相加 f[i][j-a]=1...