hanjh04   1달 전

안녕하세요, 어디가 잘못된건지 못찾아서 질문드립니다.

점화식은

입력받은 수를 ar[]에 저장했을 때,

dp[1][1] = ar[1]로 넣고

1.j = 1일때

dp[i][j] = max(dp[i-1][j], max(sum(i~1)))

2. j != 1 일때

dp[i][j] = max(dp[i-1][j], max(dp[i-2][j-1], dp[i-1][j])+ar[i])

요렇게 세웠어요


테스트케이스로 주어진거랑, 제가 몇개 만들어서 해봤는데 어디가 잘못됐는지 못찾아서 질문올려요. 감사합니다!!!!

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