2604: 蓝桥杯2021年第十二届省赛真题-砝码称重（Java有set去重方法也有dp动态方法）要先看解释再看图
摘要：解题思路:注意事项: 将砝码独立来看，在当前砝码称出重量x的情况下，对于砝码i都有三种操作：x+砝码i的重量（放同侧）x-砝码i的重量（放异侧）x（不放）显然前面两种操作才有可能产生不同的重量。……
一维dp,一个砝码拆成一正一反两个砝码
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>//一维dp,思路是//把每个砝码拆成一正一反两个质量，这样所有砝码都只需要放左边就行了。using namespace s……
dp，一维数组，两重循环
摘要：解题思路:设置数组weight_able[100000]，weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i，用当前能称取的所有重量与法码i的重量作和（差），更新wei……
随便写写!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
摘要：#解题思路:
动态规划,对于遍历到的dp[][],判断到底是放还是不放,不放就不放,放的时候,是在左边放还是在右边放?
#注意事项:
a[]下标的范围,dp[][]小标的范围
#参考代码:
……
2604: 蓝桥杯2021年真题-砝码称重（unordered_set）
摘要：##unordered_set
**又学到了一个重要的数据结构！！
unordered_set：用于存放无序、不重复的数据（重复数据会被自动过滤）
set：用于存放有序、不重复的数据
unor……
01背包思想辅助解题--java
摘要：解题思路:(先要自己弄清楚装箱问题)首先,要明确这道题中,砝码有两种放法,一种是同侧一种是异侧放法.同侧也就是在求和,异侧就是在求差.在同侧求和时,我采用装箱问题的解决思路(因为数据多时,排列情况太多……
动态规划，用set代替list就可以跑完全部数据
摘要：解题思路:动态规划，新加的砝码和目前所得的质量可以相加，相减（两种情况，新砝码减旧质量或旧质量减新质量），将所得的结果（大于0）存入dp，供下一次使用，注意事项:中间要专门设一个列表，用于存储新称的重……
优质题解
迭代解决砝码称重（java）（非动态规划）
摘要：### 注意事项
1.砝码可以放在天平左端，也可以放在天平右端
2.不同砝码可能称出同一重量
3.0不算重量（隐含条件）
### 思路分析
看过一些大师傅的题解，上来直接动态规划，对于我这样……
2604: 砝码称重
摘要：# 思路
设有数组 dp[i][j]，其中
dp[i][j]：当前的砝码为 i 时，是否能称出 j 重量的物品
当 dp[i][j] 时此时有三种情况：
1. 不放第 i 个砝码，此时……