第十二届蓝桥杯砝码称重问题——python

最新推荐文章于 2022-11-05 22:22:57 发布

超爱笑的

最新推荐文章于 2022-11-05 22:22:57 发布

阅读量2.1k

点赞数 6

分类专栏：数据结构文章标签：蓝桥杯 python 动态规划

本文链接：https://blog.csdn.net/qq_40280704/article/details/121080383

版权

方法一（O(n²)）：从第一个开始计算，用l2辅助存储当前前i个砝码可以称的重量（q、q+i、abs（q-i）），每次加一个砝码带入计算更新l2、l3。（此方法会超时） n=int(input()) l1=list(map(int,input().split())) l2=[] l2.append(l1[0]) l3=[] for i in l1[1:]: for q in l2: if i not in l3:

摘要由CSDN通过智能技术生成

方法一（O(n²)）：从第一个开始计算，用l2辅助存储当前前i个砝码可以称的重量（q、q+i、abs（q-i）），每次加一个砝码带入计算更新l2、l3。（此方法会超时）

    n=int(input())
    l1=list(map(int,input().split()))
    l2=[]
    l2.append(l1[0])
    l3=[]
    for i in l1[1:]:
        for q in l2:
            if i not in l3:
                l3.append(i)
            if q

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

超爱笑的

关注关注

6
点赞
踩
10

收藏

觉得还不错? 一键收藏
2
评论
第十二届蓝桥杯砝码称重问题——python

方法一（O(n²)）：从第一个开始计算，用l2辅助存储当前前i个砝码可以称的重量（q、q+i、abs（q-i）），每次加一个砝码带入计算更新l2、l3。（此方法会超时） n=int(input()) l1=list(map(int,input().split())) l2=[] l2.append(l1[0]) l3=[] for i in l1[1:]: for q in l2: if i not in l3:
复制链接

扫一扫