다이나믹 알고리즘

첫 번째 궁금증, what? 다이나믹 알고리즘이 무엇인가? 1. 다이나믹 알고리즘은 동적계획법이라고도 한다. 전체 문제를 작은 문제 여러개로 분화하여 생각하고 작은 문제들에서 구한 해답을 사용해 전체 문제를 해결하는 알고리즘이다. - tip : 작은 문제들을 해결한 답을 구할 때마다 이후, 큰 문제를 풀때 사용하기 위해 저장해놔야한다. 2. 최적화 결과값을 찾기 위해 사용되는 알고리즘이다. 두 번째 궁금증, why? 다이나믹 알고리즘을 왜 사용하는가? - 큰 문제를 작은 문제로 나눠서 조건에 맞는 값을 계속하여 수정하게 되어 모든 가능성을 고려하게 된다. - 따라서, 최적화된 해를 구하기 위해서 동적계획법을 사용한다. 세 번째 궁금증, how? 다이나믹 알고리즘을 어떻게 활용할 수 있을까? - table..
c언어 알고리즘/다이나믹 2021. 3. 1. 16:22
1