글 읽기 - dp 사용하기

parksjin01 7년 전 0

다음과 같이 소스코드를 작성했는데요, 이제 이 소스코드를 이용해서 dp를 해보려고 하는데요 캐시를 어떻게 잡아야 될지 잘 모르겠습니다

이번 문제는 연속적으로 계단을 못 올라간다는 부분에서 캐시를 사용하는게 햇갈립니다.

도와주세요 ...

n=input()
l=[]
 
def stairs(l, n, c):
    if n<0:
        return 0
    if c == 1:
        return stairs(l, n-2, 0)+l[n]
    return max(stairs(l, n-1, c+1), stairs(l, n-2, 0))+l[n]
 
for i in range(n):
    l.append(input())
 
print stairs(l, n-1, 0)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

dp 사용하기

parksjin01 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말