题解 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

优质题解

摘要：解题思路: 众所周知天平右边放砝码，左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程：当f[i-1][j]=……

题解列表 2021年08月14日 0 点赞 2 评论 4935 浏览评分：9.4

摘要：解题思路:dp[i,j]代表前i个砝码能否称出j这个重量，而dp[i,j]取决与三个量：max(dp[i - 1][j], max(dp[i - 1][j + w[i]], dp[i - 1][abs……

题解列表 2022年02月22日 0 点赞 1 评论 1919 浏览评分：9.5

摘要：解题思路:通过递归遍历每一种情况，并通过剪枝减少遍历次数节省时间注意事项:暴力求解可能得不到满分，但可以得到大多数分值参考代码:#includelong long int n;long long in……

题解列表 2023年04月01日 0 点赞 0 评论 581 浏览评分：9.5

摘要：```cpp #include #define int long long using namespace std; const int N=100010; int dp[N],a[105]……

题解列表 2022年02月18日 0 点赞 0 评论 864 浏览评分：9.6

摘要：看到这个题目第一想法是DFS，但DFS显示然耗时太长，就转用Dp的思想本题Dp的关键在于**考虑到前一个砝码的取舍，利用数组将能称出来的重量置为1，最后统计最后一行的1的数目即可** ```cp……

题解列表 2022年03月18日 0 点赞 2 评论 1015 浏览评分：9.7

摘要：解题思路:参考博客https://blog.csdn.net/qq_52441682/article/details/122634449?spm=1001.2101.3001.6650.1&utm_m……

题解列表 2022年02月11日 0 点赞 3 评论 1425 浏览评分：9.8

摘要：解题思路:动态规划，新加的砝码和目前所得的质量可以相加，相减（两种情况，新砝码减旧质量或旧质量减新质量），将所得的结果（大于0）存入dp，供下一次使用，注意事项:中间要专门设一个列表，用于存储新称的重……

题解列表 2024年04月08日 0 点赞 0 评论 235 浏览评分：9.9

摘要： n = int(input()) li = list(map(int,input().split()))#给出n个砝码的重量 weigh = sum(li) #……

题解列表 2022年03月19日 0 点赞 0 评论 1050 浏览评分：9.9

摘要：##unordered_set **又学到了一个重要的数据结构！！ unordered_set：用于存放无序、不重复的数据（重复数据会被自动过滤） set：用于存放有序、不重复的数据 unor……

题解列表 2024年03月30日 1 点赞 0 评论 505 浏览评分：9.9

摘要：解题思路:设置数组weight_able[100000]，weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i，用当前能称取的所有重量与法码i的重量作和（差），更新wei……

题解列表 2024年03月25日 0 点赞 0 评论 224 浏览评分：9.9