一只悦儿 2022-05-21 19:45 采纳率: 100%
浏览 26
已结题

老爸的编程厨房又爆炸了,程序有问题,不知道原因。python

今天晚上爸爸写代码的时候又遇到问题了😓,我能力有限,没看出来错误的原因,没有报错,但我们觉得它的i取值非常有问题,按照我们的理解理解了一下问题原因,改变了一下参数,发现我们得出的结论是错误的,希望有人能够帮助我们找到错误原因,谢谢

def f(nums):
n=len(nums)
l=[1]*n
for i in reversed(range(n)):
for j in range(i+1,n):
if nums[j]>nums[i]:
l[i]=max(l[i],l[j]+1)
return max(l)
nums=[1,5,2,4,3]
print(f(nums))

返回了3,是对的,但i应该取的是4 3 2 1 0但现在i把4给越过去了,就很不理解(我们在每次时都打印了i的值,挺疑惑的)

希望有人能帮我找出i为什么跳过了4的原因,望解答,谢谢呀。

  • 写回答

1条回答 默认 最新

  • 请叫我问哥 Python领域新星创作者 2022-05-21 20:42
    关注

    你是在哪个位置打印的 i ?
    如果是在下面代码的第5行就是正常的,可以顺利打印出 i 的值为4,3,2,1,0。但如果是在第7行的位置,是打印不出4的,因为当 i 为4时, j 的循环取值为 for j in range(5, 5),根本就不会进入这个循环。

    def f(nums):
        n=len(nums)
        l=[1]*n
        for i in reversed(range(n)):
            #print(i)
            for j in range(i+1,n):
                #print(i)
                if nums[j]>nums[i]:
                    l[i]=max(l[i],l[j]+1)
        return max(l)
    nums=[1,5,2,4,3]
    print(f(nums))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 5月29日
  • 已采纳回答 5月21日
  • 创建了问题 5月21日

悬赏问题

  • ¥15 下图接收小电路,谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探