BOJ_9095_1,2,3 더하기
2021. 7. 11. 20:16ㆍ백준 알고리즘(BOJ)
1.
구분: 다이나믹 프로그래밍
언어: Python
2. 코드
3.
- 탑 다운 방식을 이용한 다이나믹 프로그래밍
- dp는 한번 계산된 결과값을 메모이제이션 하기 위함이다.
- 점화식을 구하기 위해, 약간의 노동이 있었는데, 이렇게 구하는 것이 맞는지 잘 모르겠다.
- 함수 find에서 n >= 4 이상이라는 조건을 주지 않아 처음에 오류가 발생했다,
'백준 알고리즘(BOJ)' 카테고리의 다른 글
BOJ_1931_회의실 배정 (0) | 2021.07.13 |
---|---|
BOJ_2217 (0) | 2021.07.13 |
BOJ_1149_RGB거리 (0) | 2021.07.09 |
BOJ_2606_바이러스 (0) | 2021.07.06 |
BOJ_1916_최소비용 구하기 (0) | 2021.07.06 |