[Algorithm]동적계획법(다이나믹 프로그래밍)
다이나믹 프로그래밍.다이나믹이라는 단어가 들어가서 그런지 이름만 들으면 엄청 화려?하고 신날거같지만 실상은 그렇지않다.프로그래밍에 다이나믹은 전혀 어울리지 않을거같은데 어떻게 다이나믹 프로그래밍이라는 이름을쓰지?그래서 이름에대한 유래를 알아봤다. 동적 계획법의 고안자인 벨만(Richard E. Bellman)은 dynamic이라는 단어가 멋있어서(...) 선택했다고 한다.Programming이란 단어는 최적화 연구 분야에서 최적의 프로그램을 찾아낸다는 의미로 사용된다. 프로그래밍 대회에서 배우는 알고리즘 문제해결전략(구종만 저) 1권 p.207 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 그냥 멋있어보여서 사용함 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ다이나믹프로그래밍(DP) 에 대해 조금 알아보겠따.다이나믹프로그래밍은 큰문제를 풀기위해 작은..
