From 79154a38c1e01e6056d0e69455ea02c94fb3cff2 Mon Sep 17 00:00:00 2001 From: parkgwanjong <43779165+parkgwanjong@users.noreply.github.com> Date: Sat, 8 Dec 2018 22:55:30 +0900 Subject: [PATCH] Update fibonacci.py --- dynamic_programming/fibonacci.py | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/dynamic_programming/fibonacci.py b/dynamic_programming/fibonacci.py index b453ce2..f1f1171 100644 --- a/dynamic_programming/fibonacci.py +++ b/dynamic_programming/fibonacci.py @@ -1,5 +1,9 @@ """ -This is a pure Python implementation of Dynamic Programming solution to the fibonacci sequence problem. +이것은 피보나치 시퀀스 문제에 대한 다이나믹 프로그래밍 솔루션의 순수한 파이썬 구현입니다. +코드를 보면 알 수 있듯이, 동적계획법 (DP)을 사용하여 구현한 이 알고리즘은 +재귀로 구현한 알고리즘에 비해 bottom-up 방식으로 값을 채워나간다는 점에서 차이가 있으며 +실제로 같은 값을 여러번 계산하지 않아도 되기 때문에 불필요한 반복계산을 줄이는 효과가 있습니다. +순환식을 계산할때 사용이 되며 DP을 이용하면 오버헤드를 수반하지 않는 장점이 있습니다. """ from __future__ import print_function