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

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

筛选

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

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

巧用集合,迅速秒杀

摘要:解题思路:利用python中的集合解决注意事项:输入时使用map函数参考代码:n=int(input())a=list(map(int,input().split()))b=set()b.add(0)……

动态规划砝码称重

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

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

摘要:解题思路:参考D的题解,自己重现了一遍注意事项:注意4,5行参考代码:n=int(input()) w=[int(i) for i in input().split()] s=sum(w) w.……

python-砝码称重

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

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

摘要:解题思路: 动态规划注意事项: 创建一个dp矩阵,以题中的例子为例,个数是3,三个砝码的重量之和是11,所以创建3*12的矩阵,创建12列能够保证下标就是砝码的和参考代码:n = int(input(……