ywchoi   4년 전

f(h,w) : 좌표 h, w까지 도달했을 때의 최대 값 (0부터 시작)

점화식을 밑에 처럼 뽑아서 dp 구현 했구요

f(h,w) = max (f(h-1, w), f(h-1, w-1)) + data[h][w]; 

게시판에 있던 예시들도 넣어서 확인 했는데 제출하자마자 틀렸다고 나오네요

어디가 문제인지 아시는 분 계신가요?

djm03178   4년 전

20번째 줄이 틀렸습니다. memset 자체가 바이트 단위로 초기화하기 때문에 sizeof(cache)를 그냥 넘기면 되고 sizeof(int)로 나누면 안 됩니다.

ywchoi   4년 전

감사합니다 지금까지 잘못쓰고 있었네요;;

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