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

本文介绍了针对第十二届蓝桥杯砝码称重问题的两种解法:一种是基于O(n²)的时间复杂度算法,通过辅助数组l2记录前i个砝码能称的重量,但该方法在实际运行中会超时;另一种是采用二维数组的动态规划方法,尽管Python执行速度较慢,仍可能导致超时问题。
摘要由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 <
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值