优质题解
蓝桥杯2021年第十二届省赛真题-砝码称重
摘要：解题思路: 众所周知 天平右边放砝码，左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程：当f[i-1][j]=……
dp思路_蓝桥杯2021年第十二届省赛真题-砝码称重
解题思路:dp[i,j]代表前i个砝码能否称出j这个重量，而dp[i,j]取决与三个量：max(dp[i-1][j],max(dp[i-1][j+w[i]],dp[i-1][abs(j-w[i])]));若前i-1个砝码能称出j+w[i]的重量，
两次01背包-砝码称重
```cpp#include#defineintlonglongusingnamespacestd;constintN=100010;intdp[N],a[105];signedmain(){intn;cin>>n;for(inti=1;i>a[i];}memset(dp,
砝码称重 Dp思想，详细注释
看到这个题目第一想法是DFS，但DFS显示然耗时太长，就转用Dp的思想本题Dp的关键在于**考虑到前一个砝码的取舍，利用数组将能称出来的重量置为1，最后统计最后一行的1的数目即可**```cpp#include#include#includeusingnamespacestd;intn;intans;
python-砝码称重
摘要：解题思路:参考博客https://blog.csdn.net/qq_52441682/article/details/122634449?spm=1001.2101.3001.6650.1&utm_m……
动态规划，用set代替list就可以跑完全部数据
解题思路:动态规划，新加的砝码和目前所得的质量可以相加，相减（两种情况，新砝码减旧质量或旧质量减新质量），将所得的结果（大于0）存入dp，供下一次使用，注意事项:中间要专门设一个列表，用于存储新称的重量，不能直接存入dp，用set集合可以比list速度快参考代码:n=int(input())arr=l
2604: 蓝桥杯2021年真题-砝码称重（unordered_set）
##unordered_set**又学到了一个重要的数据结构！！unordered_set：用于存放无序、不重复的数据（重复数据会被自动过滤）set：用于存放有序、不重复的数据unordered_map的value也不可重复，但是键和值成对出现，
dp，一维数组，两重循环
解题思路:设置数组weight_able[100000]，weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i，用当前能称取的所有重量与法码i的重量作和（差），更新weight_able数组，考虑到最后一个砝码时，此题求得解。