动态规划,用set代替list就可以跑完全部数据 摘要:解题思路:动态规划,新加的砝码和目前所得的质量可以相加,相减(两种情况,新砝码减旧质量或旧质量减新质量),将所得的结果(大于0)存入dp,供下一次使用,注意事项:中间要专门设一个列表,用于存储新称的重…… 题解列表 2024年04月08日 0 点赞 0 评论 221 浏览 评分:9.9
巧用集合,迅速秒杀 摘要:解题思路:利用python中的集合解决注意事项:输入时使用map函数参考代码:n=int(input())a=list(map(int,input().split()))b=set()b.add(0)…… 题解列表 2023年04月06日 0 点赞 0 评论 368 浏览 评分:9.9
动态规划砝码称重 摘要: n = int(input()) li = list(map(int,input().split()))#给出n个砝码的重量 weigh = sum(li) #…… 题解列表 2022年03月19日 0 点赞 0 评论 1046 浏览 评分:9.9
初探dp--砝码称重 Python语言 摘要:解题思路:参考D的题解,自己重现了一遍注意事项:注意4,5行参考代码:n=int(input()) w=[int(i) for i in input().split()] s=sum(w) w.…… 题解列表 2022年02月13日 0 点赞 2 评论 844 浏览 评分:9.9
python-砝码称重 摘要:解题思路:参考博客https://blog.csdn.net/qq_52441682/article/details/122634449?spm=1001.2101.3001.6650.1&utm_m…… 题解列表 2022年02月11日 0 点赞 3 评论 1424 浏览 评分:9.8
蓝桥杯2021年第十二届省赛真题-砝码称重 摘要:解题思路: 动态规划注意事项: 创建一个dp矩阵,以题中的例子为例,个数是3,三个砝码的重量之和是11,所以创建3*12的矩阵,创建12列能够保证下标就是砝码的和参考代码:n = int(input(…… 题解列表 2022年02月06日 0 点赞 0 评论 738 浏览 评分:4.8