[アルゴリズム/規格]11053号:最長の部分数列(python)
これをset型で消して缲り返しても试してみましたが间违っていたので答えを见ました...LISを使うべきです.新しく1つ学んだ.
N = int(input())
a = list(map(int, input().split()))
LIS = [1] * N
for i in range(1, N):
for j in range(i):
if a[i] > a[j]:
LIS[i] = max(LIS[i], LIS[j]+1)
print(max(LIS))
Reference
この問題について([アルゴリズム/規格]11053号:最長の部分数列(python)), 我々は、より多くの情報をここで見つけました https://velog.io/@y7y1h13/알고리즘백준-11053번-가장-긴-증가하는-부분-수열pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol