동빈북 [동빈북] Dynamic Programming 수학 잘 못하는 나에게 점화식 떠올리기는 넘나 어려운거,, 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘은? : 인접한 항 사이의 관계식 피보나치 수열의 경우, a_{n+2} = f(a_{n+1}, a_n) = a_{a+1} + a_n an+2 =f(an+1 ,an )=aa+1 +an 로 점화식을 표현할 수 있음 점화식의 표현 - 재귀 수학적 점화식을 programm... DP동빈북알고리즘DP 211013 수 Algorithms TIL 이전풀이 깊이 우선탐색 이라고 생각했다. 문제를 풀다보니 너비 우선탐색인 것을 알아냈다. - 너비 탐색에서 어려운것은 항상 그 레벨을 표시하는 방법 같다. 옛날에도 이 비슷한 문제 봤었는데 외워야 겠다. 동빈북 해설 '모든 도로의 거리는 1'이라는 조건 덕분에 너비 우선탐색 모든 간선의 비용이 동일할 때는 너비우선탐색을 이용하여 최단 거리를 찾을 수 있다. 두 번째 풀 때 1208 풀이를 안... DFS/BFStuple동빈북DFS/BFS
[동빈북] Dynamic Programming 수학 잘 못하는 나에게 점화식 떠올리기는 넘나 어려운거,, 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘은? : 인접한 항 사이의 관계식 피보나치 수열의 경우, a_{n+2} = f(a_{n+1}, a_n) = a_{a+1} + a_n an+2 =f(an+1 ,an )=aa+1 +an 로 점화식을 표현할 수 있음 점화식의 표현 - 재귀 수학적 점화식을 programm... DP동빈북알고리즘DP 211013 수 Algorithms TIL 이전풀이 깊이 우선탐색 이라고 생각했다. 문제를 풀다보니 너비 우선탐색인 것을 알아냈다. - 너비 탐색에서 어려운것은 항상 그 레벨을 표시하는 방법 같다. 옛날에도 이 비슷한 문제 봤었는데 외워야 겠다. 동빈북 해설 '모든 도로의 거리는 1'이라는 조건 덕분에 너비 우선탐색 모든 간선의 비용이 동일할 때는 너비우선탐색을 이용하여 최단 거리를 찾을 수 있다. 두 번째 풀 때 1208 풀이를 안... DFS/BFStuple동빈북DFS/BFS