2651번 - 자동차경주대회
Input :
140
5
90 30 20 40 80 100
5 7 9 11 3
Output :
1022 5
DFS를 따로 사용하지 않고 다이나믹 프로그래밍을 사용하셨다면 알고리즘 설계 혹은 범위 설정을 잘못했을 것입니다.
위 반례는 DFS를 통한 DP 및 Memoization 이용시 발생하는 반례입니다.
아마 위 반례를 토대로 알고리즘 실행 시 갱신되는 DP,Memoization 테이블을 보면 코드 개선에 도움이 되실것이라 믿습니다 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
jinibonoo 5년 전 2
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 테이블을 보면 코드 개선에 도움이 되실것이라 믿습니다 ㅎㅎ