alsghdjrk   4년 전

스티커 질문드립니다.

알고리즘은 

A B C X Y Z

D E F  I J  K

이런식으로 6개가 있다면 C 에서의 최대값 = max(D까지의 최대값,E까지의 최대값) 와 C를 더한값

F에서 최대값 = max(A까지 최대값,B까지 최대값) 와 F를 더한값으로 했습니다. 

마찬가지로Z 최대값은 max(I까지 최대값, J까지 최대값)+Z;

K 최대값max(X까지 최대값, Y까지 최대값)

후에 마지막 2개 비교이런식으로 짯습니다.

maosadao   4년 전

혹시 배열의 인덱스 문제 아닌가요? 알고리즘의 아이디어는 맞는것 같습니다.

maosadao   4년 전

방금 같은 아이디어로 ac를 받았습니다! 아이디어는 맞네용

alsghdjrk   4년 전

if(j ==0 && (fordp[i-1][j+1] < fordp[i-2][j+1]) ) {fordp[i][j] = fordp[i-2][j+1]+map[i][j];}

변경

if(j ==0 && (fordp[i-1][j+1] <= fordp[i-2][j+1]) ) { fordp[i][j] = fordp[i-2][j+1]+map[i][j]; }

크다에서 크거나 같다

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