이모저모

동적 계획법 (dynamic programming) _bottom up (네트워크 선 자르기 문제) 본문

coding/알고리즘,자료구조

동적 계획법 (dynamic programming) _bottom up (네트워크 선 자르기 문제)

Jeo 2022. 1. 28. 20:49

재미있다..! 뭔가, 겸손한 방법 같아서(?) 매력적이다..!ㅎㅎ 

n = 7

dy = [0] * (n+1)
dy[1] = 1  # 직관적으로 알 수 있는 작은 단위에 대한 결론을 먼저 짓고.
dy[2] = 2

for i in range(3, n+1):
    dy[i] = dy[i-2] + dy[i-1]

print(dy[n])

'coding > 알고리즘,자료구조' 카테고리의 다른 글

디스크 컨트롤러 - heap 문제 (프로그래머스)  (0) 2022.01.29
top-down, 재귀, 메모이제이션  (0) 2022.01.28
퀵정렬(quick sort) - 전위순회방식의 DFS  (0) 2022.01.28
병합정렬 (merge-sort) _ 후위순회방식의 DFS  (0) 2022.01.28
DFS연습 - 동전 분배  (0) 2022.01.28
'coding/알고리즘,자료구조' Related Articles more
Comments