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

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

筛选

标志:
语言:

列表

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

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

解题思路:动态规划注意事项:创建一个dp矩阵,以题中的例子为例，个数是3，三个砝码的重量之和是11，所以创建3*12的矩阵，创建12列能够保证下标就是砝码的和参考代码:n=int(input())list1=list(map(int,input().strip().split()))Sum=0fori
题解列表 2022年02月06日 评分：4.8
python-砝码称重

python-砝码称重

摘要：解题思路:参考博客https://blog.csdn.net/qq_52441682/article/details/122634449?spm=1001.2101.3001.6650.1&utm_m……
题解列表 2022年02月11日 评分：9.8
初探dp--砝码称重 Python语言

初探dp--砝码称重 Python语言

摘要：解题思路:参考D的题解，自己重现了一遍注意事项:注意4，5行参考代码:n=int(input()) w=[int(i) for i in input().split()] s=sum(w) w.……
题解列表 2022年02月13日 评分：9.9
动态规划砝码称重

动态规划砝码称重

n=int(input())li=list(map(int,input().split()))#给出n个砝码的重量weigh=sum(li)#对列表li求和，得出砝码能称出的最大重量weigh#建立二维数组，dp[i][j]==1表示当有列表li中前i个砝码时可以称出重量jdp=[[0foriinra
题解列表 2022年03月19日 评分：9.9
巧用集合，迅速秒杀

巧用集合，迅速秒杀

解题思路:利用python中的集合解决注意事项:输入时使用map函数参考代码:n=int(input())a=list(map(int,input().split()))b=set()b.add(0)foriina:forjinlist(b):b.add(abs(j-i))b.add(j+i)prin
题解列表 2023年04月06日 评分：9.9
动态规划，用set代替list就可以跑完全部数据

动态规划，用set代替list就可以跑完全部数据

解题思路:动态规划，新加的砝码和目前所得的质量可以相加，相减（两种情况，新砝码减旧质量或旧质量减新质量），将所得的结果（大于0）存入dp，供下一次使用，注意事项:中间要专门设一个列表，用于存储新称的重量，不能直接存入dp，用set集合可以比list速度快参考代码:n=int(input())arr=l
题解列表 2024年04月08日 评分：9.9