jinibonoo   5년 전

Input :

140

5

90 30 20 40 80 100

5 7 9 11 3

Output :

10
2
2 5

DFS를 따로 사용하지 않고 다이나믹 프로그래밍을 사용하셨다면 알고리즘 설계 혹은 범위 설정을 잘못했을 것입니다.

위 반례는 DFS를 통한 DP 및 Memoization 이용시 발생하는 반례입니다. 

아마 위 반례를 토대로 알고리즘 실행 시 갱신되는 DP,Memoization 테이블을 보면 코드 개선에 도움이 되실것이라 믿습니다 ㅎㅎ

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