티스토리 뷰
DP...점화식..고딩때 수학할때도 점화식이 너무 어려웠었다
DP의 핵심은
1. 점화식 세우기
2. 값이 아니라 여기까지 했을때 max(경우의 수)를 저장해두기
3. 그리고 그걸 갱신하기
인것 같다. 나는 맨날 값으로 접근해서 되게 어려워했는데 그 전의 max 그리고 그 다음 식의 점화식만 생각하면 훨씬 쉽다.
수학에서의 점화식은 어려운 계산을 잘 다루지 않는데 여기서는 복잡한 계산은 다 컴퓨터가 해주니까
식도 더 복잡해...계산도 더럽다
n=3넘어가면 계산도 못해본다
코드나 잘 짜야지ㅠ
'Algorithm > 이론' 카테고리의 다른 글
| [Algorithm] LCS(최장 공통 부분 수열) (0) | 2021.01.29 |
|---|---|
| [Algo] BFS로 최단거리 구하기 / 백준 2178 - 미로 탐색 (0) | 2021.01.26 |
| [Algorithm] 0/1 Knapsack problem - branch & bound (0) | 2020.06.18 |
| [Algorithm] Hamiltonian cycle problem - backtracking (0) | 2020.06.18 |
| [Algorithm] N-Queens Problem with backtracking (0) | 2020.06.17 |