2015112119   5년 전

dp로 세가지 상황을 생각해서 그 중 가장 최댓값을 선택하는 알고리즘입니다.

알고리즘 중 어디가 문제인걸까요? 조언 부탁드립니다.

adfsfsf   5년 전

23, 24번 줄에서 arr[0][2]를 선택하면 dp[1][0]을 선택할 수 없고 arr[1][2]를 선택하면 d[1][1]을 선택할 수 없습니다. 3가지 가능성을 잘못 가정하신 것 같습니다.

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