Computer Engineering/알고리즘1 Dynamic programming 동적 계획법 엄청 예전에 프로그래밍 수업을 들을때 피보나치 수열 값 표시하면서 분명히 들어본거 같은데, 그 당시만해도 딱히 프로그래밍에 관심이 없어서 당시에는 아 이런게 있구나하고 넘어갔지만, 이제서야 동적계획의 Dynamic programming의 중요성을 새삼 느꼈습니다. 아래 코드를 보시면, A = int(input()) def fibo(x): if x==1: return 1 if x==2: return 1 return fibo(x-1)+fibo(x-2) print(fibo(A)) 피보나치 수열의 수를 나타내는 코드입니다. 그런데 이 같은 경우에는 특정 수를 구하기 위해서 그전의 수를 모두 다 찾아야합니다. 예를 들어서 4를 찾고 싶으면 모든 수를 다 계산해서 2와 3을 더해야하고 5를 찾고 싶다면 아래 빨간색.. 2019. 11. 26. 이전 1 다음
