(DP) BOJ 11722 최장 낙하 시퀀스

by

https://seclab-j.57

(DP) BOJ 11053 최장 증가 하위 시퀀스

import sys input = sys.stdin.readline N = int(input()) arr = list(map(int, input().split())) dp = (1) * N # i에 대한 초기화 시작을 위해 1로 설정 범위(1, N) 내: 범위(i) 내의 j에 대해: arr(j)인 경우

seclab-j.tistory.com

'추천 관련글,

실질적으로 같은 문제를 해결하는 유일한 방법은 역으로 해결하는 것입니다.

하나
2
삼
4
5
6
7
8일
9
10
11
12
13
14
수입 체계
기입 = sys.stdin.readline
N = 내부(기입())
도착 = 목록(지도(내부입력().분할()))
DP = (하나) * N
~을 위한 나 ~ 안에 영역(N):
~을 위한 제이 ~ 안에 영역(나):
만약에 도착(i) < 도착(j):
DP(나는) = 최대(dp(i), dp(j) + 하나)
누르다(최대(dp))
 CS