yjlee270   2달 전

int& r = dp[cnt][S];
 if (r != -1) return r;   <-- 이 if문에는 통과하고

if(r>0) return r; <-- 이런 if 문에는 시간초과가 납니다. ... 어떤 문제일까요??

초기화가 혹시 잘못 되었나 초기화를 memset으로 바꾸고 전체 array에 대해서 -1로 설정해도 같습니다

이해가 안가네요.



yukariko   2달 전

간단합니다.

r = 0이 되는 경우도 걸러야하는데 위 코드는 그러지 못하기 때문입니다.

yjlee270   2달 전

착각을 했네요

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