bhw0506   1년 전

나름 DP로 풀어 볼려고 풀어 보았는데

이게 시간초과가 뜨네요 ㅜ

이게 DP로 짠게 맞나여?

yukariko   1년 전

dp는 중복되는 부분문제를 재계산하지않기 위한 테크닉인데,

위 소스는 dp가 ans(a,b)의 부분문제를 대변하지 않고 단순 가지치기로 작용하고 있는것 같습니다.

dp[a][b] 가 ans(a,b)의 답을 대신해준다고 생각하고 다시 코드를 작성해보세요.

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