알고리즘 DP
알고리즘 DP
수많은 경우의 수를 전부 따져봐야하는데 경우의 수가 너무 많아서 속도가 느려지는 것을 개선하고자, 수행 시간을 줄이기 위한 알고리즘
목적
메모리를 사용해서 중복 연산을 줄이고 수행 속도를 개선한다.
- 메모리를 사용 =
배열 혹은 자료구조를 만듬 - 중복 연산을 줄이고 =
연산한 결과를 배열에 담는다.
This post is licensed under CC BY 4.0 by the author.
Post
수많은 경우의 수를 전부 따져봐야하는데 경우의 수가 너무 많아서 속도가 느려지는 것을 개선하고자, 수행 시간을 줄이기 위한 알고리즘
메모리를 사용해서 중복 연산을 줄이고 수행 속도를 개선한다.
배열 혹은 자료구조를 만듬연산한 결과를 배열에 담는다.