ybg7955   5년 전

DP 2차원배열 만들어서 각 행에서 0번째 인덱스열은 바로 위의 행의 0번째열 인덱스 값에다가 현재 값 더하고,

n-1번째열 인덱스의 경우는 [i-1][j-1]번째에 현재값더하고 이런식으로 한다음에

DP배열 마지막행에서 최대값찾아서 출력 이런식으로 풀었는데 틀렸다고 나오네요

어디가 틀렸는지 잘 모르겠습니다!

Rose   5년 전

점화식은 맞는데 배열 채우는 과정에서 오류가 있었던것 같네요.

아래처럼 고쳐보는건 어떨까요?

ybg7955   5년 전

세상에..감사합니다

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