今天晚上爸爸写代码的时候又遇到问题了😓,我能力有限,没看出来错误的原因,没有报错,但我们觉得它的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的原因,望解答,谢谢呀。