글 읽기 - 다이나믹 프로그래밍 도와주세요! ㅠㅠ

314programs 2년 전 0

(한국어를 잘 못합니다!)

다이나믹 프로그래밍을 배울라고 문제를 시도했는데 공부해바도 어떻게 할줄 감도 잡을 수 없어요, 다이나믹 프로그래밍에서 한달째 고민하고 있어요.

더 좋은 방법이나 고칠수있는 방법을 알려주세요.

#위부터 아레로 내려가는 방식
StairCount = 6
StairList = [10,20,15,25,10,20]
ResultList = [0]
ResultList.append(StairList[-1])

#메모이제이션을과 인댁스값을 써서 값을 구할려고 한다
def Solve(theindex, count, memo):
    if theindex <= 0:
        return ResultList[-1]
    else:
#카운트 2일때 반복
        if count == 2:
            Solve(theindex-2, 0, memo)
#카운트 2가 아닐때 반복, max값을 찾아 ResultList에 추가하려 한다, 하지만 방법을 모른다
        else:
            max(Solve(theindex-2, 0, memo), Solve(theindex-1, count+1, memo))
            
#메모이제이션을 쓰는법도 모른다.
        return memo[-1]
    
Solve(StairCount-1, 1, [0])
print(ResultList)
    

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

문제

문제

출처

ICPC

다이나믹 프로그래밍 도와주세요! ㅠㅠ

314programs 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말