[Algorithm] DP와 DAC의 차이점 추가 #44

contents/algorithm/basic.md

@@ -439,3 +439,6 @@ public class SubsetTest {
 동적 계획법은 주어진 문제를 해결하기 위해 여러 개의 하위 문제로 나누어 푼 다음 결합하여 답을 찾는 방법이다. 문제 해결을 위해서는 다양한 방법으로 하위 문제로 나누어 보고 주어진 시간 복잡도 내에서 수행이 가능한 최적의 **점화식**을 찾는 것이 핵심이다.
 
 동적 계획법을 적용한 대표적인 문제로는 배낭 짐싸기 문제(Knapsack Problem), 최장증가수열(LIS, Longest Increasing Subsequence), 외판원 순회 문제(TSP, Traveling Salesman Problem) 등이 있다. 이 밖에도 memoization 및 점화식을 통해 다양한 문제를 훨씬 효율적인 방식으로 해결할 수 있다.
+
+> **"큰 문제를 여러개의 하위 문제로 나누어 푼다"** 라는 점에서 
+> DP는 그 하위의 값이 계속 변하고, DAC는 변하지 않는다는 차이점이 있다.