ohsh0731   2년 전

dp를 방문을 안했던 곳이면 저장을 시켜주고 방문해준곳이라면 현재 값보다 큰 값이면 return 해주고 현재값이 더 큰값이면 최신화를 시켜주는 방식으로 했는데 시간도 안줄어 드는것 같고 시간초과로 틀리네요.

dp를 어떻게 적용시켜 줘야하나요?

kimsy96   2년 전

for(int row=0 ; row<n;row++)

...

이반복문에서 O(n^4)만큼 시간을 잡아먹습니다 

ohsh0731   2년 전

그럼 혹시 어느 부분에서 시간을 줄일수 있나요??

kimsy96   2년 전

메모를 했는데 초기화를 다시 매번할필요는 없지요

메모되있는 값하고 비교하면서 갱신해주면 되니까요. 그러니까 일일이 memset할필요가 없다는 말입니다.

점화식부분은 수정이 조금필요해보입니다 

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